The B-side to "In The Heat Of The Moment," Noel Gallagher said of the tune: "It might be the 23rd best song I ever wrote. It was - for about a year - gonna be the opening track on the album until the 22nd best song I ever wrote appeared."
The song's music video was filmed in Westlake Los Angeles and features the roller derby group LA Derby Dolls.
The chorus of "Voulez-vous coucher avec moi ce soir" in "Lady Marmalade" is French for "Do you want to sleep with me tonight?" When Labelle performed it on television, they had to change it to "Voulez-vous danser avec moi ce soir" (Do you want to dance with me tonight?).