Original: In October 2006, R.E.M. was nominated for induction into the Rock and Roll Hall of Fame in its first year of eligibility.
Simplified: They have been inducted in to the Rock and Roll Hall of Fame.