| Label: | Sony Urban Music 82876 88435 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, Garage House |
| Format: | CD (Single) |
| 1 | Déjà Vu (Album Version) | 3:58 |
| 2 | Déjà Vu (Freemasons Radio Edit) » Remix: Freemasons » Remix, Producer [Additional]: James Wiltshire, Russell Small | 3:15 |
| Label: | Columbia 82876 89684 1 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Single , 33 ⅓ RPM) |
| A1 | Déjà Vu (Freemasons Club Mix - No Rap) | 8:05 |
| A2 | Déjà Vu (Freemasons Radio Mix) » Rap [Featuring]: Jay-Z | 3:15 |
| B1 | Déjà Vu (Freemasons Club Mix Instrumental) | 8:00 |
| B2 | Déjà Vu (Freemasons Radio Mix Instrumental) | 3:15 |
| Label: | Sony BMG Music Entertainment (Australia) 82876 88435 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, Garage House |
| Format: | CD (Maxi-Single) |
| 1 | Déjà Vu (Album Version) » Mixed By: Beyoncé Knowles, Jason Goldstein, Rodney Jerkins » Recorded By: Jeff Villanueva, Jim Caruana » Recorded By [Assisted By]: Jun Ishizeki, Rob Kinelski | 3:58 |
| 2 | Déjà Vu (Freemasons Radio Edit) » Remix: Freemasons | 3:15 |
| Label: | Columbia 44 689684 |
| Genre: | Electronic |
| Style: | Garage House |
| Format: | Vinyl (12") |
| A1 | Déjà Vu (Freemasons Club Mix - No Rap) | 8:05 |
| A2 | Déjà Vu (Freemasons Radio Mix) » Rap [Featuring]: Jay-Z | 3:15 |
| B1 | Déjà Vu (Freemasons Club Mix Instrumental) | 8:00 |
| B2 | Déjà Vu (Freemasons Radio Mix Instrumental) | 3:15 |
| Label: | Sony Urban Music 82876 88437 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House, Garage House |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Déjà Vu (Album Version) » Featuring: Jay-Z | 4:02 |
| 2 | Déjà Vu (Freemasons Radio Mix) » Featuring: Jay-Z » Producer [Additional]: James Wiltshire, Russell Small » Remix: Freemasons | 3:15 |
| 3 | Déjà Vu (Freemasons Club Mix - No Rap) » Producer [Additional]: James Wiltshire, Russell Small » Remix: Freemasons | 8:07 |
| 4 | Déjà Vu (Maurice's NuSoul Mix) » Bass: Ron Hall » Guitar: Keith Henderson » Mixed By: Matt Hennessy » Producer [Reproduced]: Maurice Joshua » Remix: Maurice | 6:02 |
| 5 | Déjà Vu (Maurice's NuSoul Mixshow Mix) » Bass: Ron Hall » Guitar: Keith Henderson » Mixed By: Matt Hennessy » Producer [Reproduced]: Maurice Joshua » Remix: Maurice | 5:59 |
| Video | Déjà Vu » Executive-Producer [Video]: Jay Wakefield » Featuring: Jay-Z » Film Director [Video Director]: Sophie Muller » Film Producer [Video Producer]: Grant Jue | 4:01 |
| Label: | Columbia 44 701307 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | Déjà Vu (Album Version) » Rap [Featuring]: Jay-Z | 4:00 |
| A2 | Déjà Vu (Instrumental) | 3:58 |
| B1 | Déjà Vu (The Remix) » Rap [Featuring]: Jay-Z » Remix: Blackkey, Gousse | 3:52 |
| B2 | Déjà Vu (Bama Boyz Remix) » Rap [Featuring]: Jay-Z » Remix: Bama Boyz, The | 4:04 |
| Label: | Sony Urban Music 82876 89684 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House, Disco, Garage House |
| Format: | CD (Maxi-Single) |
| 1 | Déjà Vu » Arranged By [Horns], Mixed By, Performer [All Other Instruments]: Rodney "Darkchild" Jerkins » Bass: Jon Jon » Horns: Aaron "Goody" Goode, Allen "Al Geez" Arthur, Ronald Judge » Mixed By: Beyoncé Knowles, Jason Goldstein » Rap [Featuring]: Jay-Z » Recorded By: Jeff Villanueva, Jim Caruana » Recorded By [Assistant]: Jun Ishizeki, Rob Kinelski | 4:00 |
| 2 | Déjà Vu (Freemasons Radio Mix) » Rap [Featuring]: Jay-Z » Remix: Freemasons | 3:15 |
| 3 | Déjà Vu (Freemasons Club Mix - No Rap) » Remix: Freemasons | 8:05 |
| 4 | Déjà Vu (Maurice's NuSoul Mix) » Bass: Ron Hall » Guitar: Keith Henderson » Mixed By: Matt Hennessy » Remix: Maurice Joshua | 6:01 |
| 5 | Déjà Vu (Maurice's NuSoul Mixshow Mix) » Bass: Ron Hall » Guitar: Keith Henderson » Mixed By: Matt Hennessy » Remix: Maurice Joshua | 5:58 |
| Label: | New Music (2) NM 008 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Promo , Unofficial Release) |
| A | Deja Vu (Mystery & Matt Early's Sunshine Mix) » Featuring: Jay-Z | 6:38 |
| B1 | Deja Vu (Electrolysis Drunk Robot Mix) » Featuring: Jay-Z | 6:17 |
| Label: | Columbia 82876 88134 2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | Deja Vu (Album Version) | 3:58 |
| Label: | Music World Music (2) MWMDJ6-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | Deja Vu (Main Version) » Rap [Featuring]: Jay-Z | 4:00 |
| A2 | Deja Vu (Instrumental) | 4:00 |
| B1 | Deja Vu (Main Version) » Rap [Featuring]: Jay-Z | 4:00 |
| B2 | Deja Vu (A Capella) » Rap [Featuring]: Jay-Z | 3:52 |
| Label: | Columbia 82876 88436 2 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | CD (Single) |
| 1 | Déjà Vu (Album Version) | 3:58 |
| 2 | Déjà Vu (Freemasons Radio Edit) » Remix: Freemasons, James Wiltshire, Russell Small | 3:16 |
| Label: | Sony Records Int'l SICP-1124 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Limited Edition) |
| 1 | Deja Vu (Album Version) | 3:58 |
| Label: | Starsal74 Music star08 |
| Genre: | Hip Hop |
| Style: | Cut-up/DJ |
| Format: | Vinyl (12" , Mixed , Single , Unofficial Release) |
| A1 | Déjà Vu (Hype Remix Main) | |
| A2 | Déjà Vu (Funky Hype Remix Main) | |
| B1 | Déjà Vu (Funky Hype Remix Instrumental) | |
| B2 | Déjà Vu (Funky Hype Remix Acappella) |
| Label: | Not On Label perdro02 |
| Genre: | Hip Hop |
| Style: | Cut-up/DJ |
| Format: | Vinyl (12" , Single) |
| A1 | Perdro London's Vocal Remix | |
| A2 | Pedro London's Simply Money Mix | |
| B1 | Jay-Z's Hyped Dub |