Originally titled "White Power," this high tempo track was described by Cee-Lo Green during a Los Angeles press conference to promote the album as "a black perspective on white power."
The Goodie Mob tried to get Eminem on the track but it didn't work out for unspecified reasons. Cee Lo Green told MTV's Rap Fix Live: "It had gotten out to the press and I just thought that it made a bold statement so I thought that Eminem would easily jump at the controversy being that I heard he had been gearing up to do a new record and getting ready to get back out and fight."
"It's the End of the World As We Know It (And I Feel Fine)" was inspired by a dream where Michael Stipe conjured up images of people with the initials L.B.: Lester Bangs, Leonid Breshnev, Lenny Bruce and Leonard Bernstein.