Columbia Records | Guinness World Records | Atlantic Records | Decca Records | Mercury Records | Warner Bros. Records | Epic Records | RCA Records | Capitol Records | Windows Vista | MCA Records | Virgin Records | Arista Records | Island Records | Elektra Records | Universal Records | Stax Records | Geffen Records | A&M Records | Reprise Records | Naxos Records | Polydor Records | Philips Records | London Records | Interscope Records | Rise Records | Liberty Records | Blue Note Records | Roadrunner Records | MGM Records |
Buena Vista Records and Disney released the CD single in Australia on June 15, 2004 (see 2004 in music); it included an exclusive track, a dance remix of "Party Up".