We're Dancing was released on April 3, 2000 by Epic/Sony Music Soundtrax as a part of the album Center Stage (Music from the Motion Picture)