The track, produced by Missy Elliott and Rockwilder, will be the first single lifted from the soundtrack, due to be released in the US on April 24. The quartet join Fatboy Slim, Beck and Timbaland, who have already contributed to the album. Both Beck and Timbaland have recorded a cover of David Bowie’s ‘Diamond Dogs’, while Fatboy Slim, as exclusively revealed previously on NME.COM, has put together a techno version of the Cancan.

‘Moulin Rouge’, starring Ewan McGregor and Nicole Kidman, tells the tale of the infamous Belle Epoque Parisian nightspot using contemporary and period music. It opens nationwide in the US during May.

Meanwhile, you can read a Q & A with Rockwilder, the producer behind Methodman, Redman and Jay-Z, on NME.COM by