European release

• 1. Deeper Underground - Radio Edit
• 2. Deeper Underground - The Metro Mix
• Catalogue Number: 665904 1
• Label: Sony Soho Square
• Year: 1998
• Format: CD

European Maxi release

• 1. Deeper Underground - Radio Edit
• 2. Deeper Underground - The Metro Mix
• 3. Deeper Underground - Instrumental
• Catalogue Number: 665904 2
• Label: Sony Soho Square
• Year: 1998
• Format: CD

UK #1 release

This is Jamiroquai's contribution to the soundtrack for the film Godzilla which opened in the US in June 1998.

• 1. Deeper Underground - Radio Edit
• 2. Deeper Underground - The Metro Mix
• 3. Deeper Underground - Instrumental
• Catalogue Number: 666218 2
• Label: Sony Soho Square
• Year: 1998
• Format: CD
• Release date: 13 July 1998
• Highest Chart Position: 1 (20 July 1998)
• Chart Positions: 1, 5, 9, 15, 21, 25, 31, 39, 47, 61, 74

After reaching the top spot in its first week of release for selling 89,000 copies, the www.dotmusic.com chart commentary noted:

The film may be hated by the critics but it does not stop the soundtrack producing the biggest hit of the week. As 'Godzilla' finally opens in this country the song that plays over the end credits charges straight to the top of the charts, helped in no small way by the expensive video which sees lead singer Jay Kay survive a wave of computer generated destruction. It marks a triumphant first Number One hit for Jamiroquai, five years after their Top 40 debut with 'Too Young To Die'. Since then the band have amassed a string of hits, five of which have made the Top 10 but until now only 'Virtual Insanity' has penetrated the Top 3. 'Deeper Underground' is duly the 796th Number One hit."

The video - directed by Mike Lipscombe for Tony Kaye's company K Music Video - features Jay Kay watching 'Godzilla' in a cinema auditorium which eventually gets swamped by tidal waves, Godzilla's foot, flying cars and helicopters. Jay Kay, who suffered a back injury during the filming, apparently received applause from the crew for his efforts.

In it's second week, the single dropped to number 5 in the UK singles chart after being toppled off the top slot by the Spice Girls who sold 277,000 copies of Viva Forever.

In the offical year end singles chart for 1998, Deeper Underground was placed at number 29.

UK #2 release

• 1. Deeper Underground
• 2. Deeper Underground - The Ummah Mix
• 3. Deeper Underground - S-man meets da Northface Killa dub
• Catalogue Number: 666218 5
• Label: Sony Soho Square
• Year: 1998
• Format: CD

Japanese release

• 1. Deeper Underground - Radio Edit
• 2. Deeper Underground
• 3. Deeper Underground - The Metro Mix
• 4. High Times - Radio Edit
• Label: Sony Music
• Year: 1998
• Format: CD

Australian release

• 1. Deeper Underground - Radio Edit
• 2. Deeper Underground
• 3. Deeper Underground - The Metro Mix
• 4. High Times - Radio Edit
• Catalogue Number: 6665989 2
• Label: Sony Music
• Year: 1998
• Format: CD

European Promo release

• 1. Deeper Underground - Radio Edit
• Catalogue Number: SAMPCS 5312
• Label: Sony Soho Square
• Year: 1998
• Format: CD

The CD itself has the European catalogue number, but the cardboard sleeve has the UK Promo CD number (XPCD 2274) in addition to another European number (11-005312-17).

UK Promo release

• 1. Deeper Underground - Radio Edit
• Catalogue Number: XPCD 2274
• Label: Sony Soho Square
• Year: 1998
• Format: CD

Japanese Promo release

The tracklisting on this CD looks like it's really the same as the Australian release but with different mix names. This is often the case that the same mix of a track is released under different names.

• 1. Deeper Underground - Radio Edit
• 2. High Times - Album Version
• 3. Deeper Underground - Jamirozilla Mix
• 4. High Times - Radio Edit
• Catalogue Number: ESCA 7273
• Label: Sony Music
• Year: 1998
• Format: CD

US Promo release

This is a promo only CD which was given away by some US record stores when a copy of the Godzilla soundtrack was bought. Jay's mix is the metro mix on the UK CD #1 release.

• 1. Deeper Underground - Jay's Mix
• Catalogue Number: ESK 41238
• Label: Columbia/Work US
• Year: 1998
• Format: CD

US Promo release

• 1. Deeper Underground - Radio Edit (3.33)
• 2. Deeper Underground - Album Version (4.44)
• Catalogue Number: OSK 41506
• Label: Columbia/Work US
• Year: 1998
• Format: CD

Mexican Promo release

• 1. Deeper Underground - Jay's Mix
• Catalogue Number: PRCD 97324
• Label: Sony Music
• Year: 1998
• Format: CD

2006 "Classic Club Anthem" Promo release

This CDR promo appeared prior to the official 12" release of Deeper Underground on 7 August 2006. Containing new remixes by Paul Jackson, the S-Man... and Metro remixes are from the original single release in 1998.

• 1. Deeper Underground - Paul Jackson Remix (6.40)
• 2. Deeper Underground - S-Man Emerged From The Deep Mix (8.02)
• 3. Deeper Underground - Metro Remix (7.00)
• 4. Deeper Underground - S Man Meets Da Northface Killa Dub (9.02)
• 5. Deeper Underground - Paul Jackson Remix Dub (6.37)
• Label: Columbia
• Year: 2006
• Format: CDR
• Packaging: plastic sleeve
• Release date: 07 August 2006

UK 12" release

• Side A
• 1. Deeper Underground - S-man meets da Northface Killa dub
• 2. Deeper Underground - The Ummah Mix
• Side B
• 3. Deeper Underground - The Metro Mix
• 4. Deeper Underground - Radio Edit
• Catalogue Number: 665904 6
• Label: Sony Soho Square
• Year: 1998
• Format: 12"

UK 12" Promo release

• Side A
• 1. Deeper Underground - S-man emerged from the deep mix
• 2. Deeper Underground - The Metro Mix
• Side B
• 3. Deeper Underground - S-man meets da Northface Killa dub
• 4. Deeper Underground - S-man acappella
• Catalogue Number: XPR 3253
• Label: Sony Soho Square
• Year: 1998
• Format: 12"

US 12" Promo release

• Side A
• 1. Deeper Underground - S-man emerged from the deep mix
• 2. Deeper Underground - The Metro Mix
• Side B
• 3. Deeper Underground - S-man meets da Northface Killa dub
• 4. Deeper Underground - Album Version
• Catalogue Number: EAS 41375
• Label: Sony Music
• Year: 1998
• Format: 12"
• Packaging: white die-cut sleeve

US 7" Promo release

• Side A
• 1. Deeper Underground - The Metro Mix
• Side B
• 2. Deeper Underground - The Metro Mix
• Label: Sony Music
• Year: 1998
• Format: 7"

UK 12" (Bighead Remixes) white label release

• Side A
• 1. Deeper Underground - "label" side (8.18)
• Side B
• 2. Deeper Underground - "white" side (7.46)
• Catalogue Number: bighat0007
• Label: Big Hat
• Year: 2003
• Format: 12"

UK 7" Jukebox Promo release

• Side A
• 1. Deeper Underground - Radio Edit (3.33)
• Side B
• 2. Deeper Underground - Radio Edit (3.33)
• Catalogue Number: 666218 7
• Label: Sony Soho Square
• Year: 1998
• Format: 7"
• Packaging: white die-cut sleeve

Paul Van Dyk vs Jamiroquai (Deep Avenue) 12" white label release

This white label contains a remix of Deeper Underground mashed up with the Paul Van Dyk track Avenue.

• Side A
• 1. Deep Avenue (8.17)
• Side B
• 2. Blue (by Eiffel 65) - House Of Joy (Vocal Mix)
• 3. Blue (by Eiffel 65) - Riffin (Vocal Rap Mix)
• Catalogue Number: PB2
• Year: 1999
• Format: 12"
• Packaging: black die-cut sleeve

2006 "Classic Club Anthem" Vinyl release

This CDR promo appeared prior to the official 12" release of Deeper Underground on 7 August 2006. Containing new remixes by Paul Jackson, the S-Man... and Metro remixes are from the original single release in 1998.

• Side A
• 1. Deeper Underground - Paul Jackson's Version Excursion (6.34)
• Side B
• 2. Deeper Underground - S-Man Emerged From The Deep Mix (8.03)
• Catalogue Number: 82876885201
• Label: Columbia
• Year: 2006
• Format: vinyl
• Packaging: cardboard sleeve
• Release date: 07 August 2006

In addition to this 12" vinyl release, UK digital download stores (e.g., iTunes, Napster) released these mixes, the Metro Remix, S Man Meets Da Northface Killa Dub and Paul Jackson remix.