We're Dancing werd uitgebracht op 3 april 2000 door Epic/Sony Music Soundtrax als onderdeel van het album Center Stage (Music from the Motion Picture)