European release

• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Extended mix (5.00)
• Catalogue Number: 663378 1
• Label: Sony Soho Square
• Year: 1996
• Format: CD
• Packaging: cardboard sleeve

UK (Renk) release

• 1. Do You Know Where You're Coming From - Radio edit (3.41)
• 2. Do You Know Where You're Coming From - Touch Of Horn mix (3.38)
• 3. Do You Know Where You're Coming From - Extended mix (5.00)
• 4. Do You Know Where You're Coming From - Full Horns version (4.55)
• 5. Do You Know Where You're Coming From - Intelligent mix (5.17)
• 6. Do You Know Where You're Coming From - Dextrous remix (3.53)
• Catalogue Number: CDRENK 63
• Label: Renk
• Year: 1996
• Format: CD
• Packaging: slimline jewel case
• Release date: 20 May 1996
• Highest Chart Position: 12 (26 May 1996)
• Chart Positions: 12, 21, 31, 49, 68, 80

UK (Sony) release

This single was originally released in the UK on the Renk record label (that of M-Beat). However, Sony Music also printed copies of the single.

• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Touch Of Horn mix (3.39)
• 3. Do You Know Where You're Coming From - Extended mix (5.00)
• 4. Do You Know Where You're Coming From - Full Horns Version (4.56)
• 5. Do You Know Where You're Coming From - Intelligent mix (5.18)
• 6. Do You Know Where You're Coming From - Dextrous remix (3.51)
• Catalogue Number: 663378 2
• Label: Sony Soho Square
• Year: 1996
• Format: CD
• Packaging: slimline jewel case

Australian release

• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Touch Of Horn mix (3.39)
• 3. Do You Know Where You're Coming From - Extended mix (5.00)
• 4. Do You Know Where You're Coming From - Full Horns Version (4.56)
• 5. Do You Know Where You're Coming From - Intelligent mix (5.18)
• 6. Do You Know Where You're Coming From - Dextrous remix (3.51)
• Catalogue Number: 663437 2
• Label: Sony Music Australia
• Year: 1996
• Format: CD

Japanese release

• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Extended mix (5.00)
• 3. Do You Know Where You're Coming From - Intelligent mix (5.18)
• 4. Do You Know Where You're Coming From - Jumping Jack mix (5.09)
• 5. Do You Know Where You're Coming From - Hands In The Air mix (4.53)
• Catalogue Number: ESCA 6494
• Label: Sony Music Japan
• Year: 1996
• Format: CD
• Packaging: jewel case

UK Cassette release

• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Extended mix (5.00)
• 3. Do You Know Where You're Coming From - Intelligent Drum & Bass mix (5.17)
• Catalogue Number: MCRENK 63
• Label: Renk
• Year: 1996
• Format: cassette

UK 12" (Renk) Vinyl release

The Renk 12" release of this single is the only format to contain the Original Extended mix of the track.

• Side A
• 1. Do You Know Where You're Coming From - Original Extended mix (4.46)
• 2. Do You Know Where You're Coming From - Intelligent Drum & Bass mix (5.17)
• Side B
• 3. Do You Know Where You're Coming From - Jumping Jack Frost remix (5.09)
• Catalogue Number: 12RENK T63
• Label: Renk
• Year: 1996
• Format: vinyl
• Packaging: picture sleeve

UK 12" (Sony) Vinyl release

• Side A
• 1. Do You Know Where You're Coming From - Radio edit (3.42)
• 2. Do You Know Where You're Coming From - Touch Of Horn mix (3.39)
• 3. Do You Know Where You're Coming From - Extended mix (5.00)
• 4. Do You Know Where You're Coming From - Full Horns Version (4.56)
• Side B
• 5. Do You Know Where You're Coming From - Intelligent Groove mix (5.18)
• 6. Do You Know Where You're Coming From - Dextrous remix (3.51)
• 7. Do You Know Where You're Coming From - Jumping Jack Frost mix (5.09)
• 8. Do You Know Where You're Coming From - Hands and Feet mix (4.51)
• Catalogue Number: 663378 6
• Label: Sony Soho Square
• Year: 1996
• Format: vinyl
• Packaging: picture sleeve

UK Promo 12" (Renk) Vinyl release

The club mix on this release is the same as the Extended mix and the Intelligent mix is the same as the Hands In The Air mix.

• Side A
• 1. Do You Know Where You're Coming From - Club mix (5.00)
• Side B
• 2. Do You Know Where You're Coming From - Intelligent mix (4.51)
• Catalogue Number: 12RENK 63
• Label: Renk
• Year: 1996
• Format: vinyl

UK Promo 12" (Sony) Acetate Vinyl release

This record features the regular "extended version" on both sides (that which appear on several versions of the Travelling Without Moving album), with the fade out happening a couple of seconds later than on definitive releases. The main particularity of this record is that Jay's vocals are mainly audible on the right channel while the music is only to be heard on the left channel.

• Side A
• 1. Do You Know Where You're Coming From - Mix 1 (5.02)
• Side B
• 2. Do You Know Where You're Coming From - Mix 2 (5.02)
• Label: Sony (Whitfield Street)
• Year: 1996
• Format: vinyl
• Packaging: white sleeve