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 .