Brooklyn Vegan has posted the stream of Me First And The Gimme Gimmes covering Christina Aguilera's "Beautiful," which will appear on Are We Not Men? We Are Diva!, due out May 13, 2014 via Fat Wreck Chords.