Cleveland, OH – After being eligible for decades, Foreigner has been nominated for the Rock and Roll Hall of Fame. The Rock Hall announced this year’s nominees Saturday morning. They include Foreigner. Rochester native Lou Gramm sang for the band at its beginning and sang on all of their greatest hits.