A: All This Time (3:59)

B: I Miss You Kate (Instrumental) (3:48)

A&M Records Inc. - AM 713 (1991)

(UK)

A: All This Time (3:59)

B: I Miss You Kate (Instrumental) (3:48)

A&M Records, Inc. - 390 614-7 (1991)

(EUR)

A: All This Time (3:59)

B: I Miss You Kate (Instrumental) (3:48)

A&M Records, Inc. - 390 614-7 (1991)

(SPA)

Mad About You

A: Mad About You (Remix) (3:53)

B: Tempted (Live) (4:41)

A&M Records, Inc. - 390 627-7 (1991)

(EUR)

The Soul Cages

A: The Soul Cages (Edit) (4:24)

B: Walking In Your Footsteps (Live) (4:51)

A&M Records Inc. - AM 759 (1991)

(UK)

A: The Soul Cages (4:24)

B: Walking In Your Footsteps (Live) (4:51)

A&M Records Inc. - 390 759-7 (1991)

(EU)

Why Should I Cry For You

A: Vengo Del Sur (4:49)

B: Why Should I Cry For You (4:45)

A&M Records, Inc. - STING 3 (1991)

Promo (SPA)

It's Probably Me (with Eric Clapton)

A: It's Probably Me (Edit) (4:41)

B: It's Probably Me (Album Version) (5:01)

A&M Records Inc. - 390 883-7 (1992)

(NL)

Demolition Man

A: Demolition Man (Soulpower Radio Mix) (3:42)

B: Demolition Man (Film Version) (5:29)

A&M Records Inc. - 580 450-7 (1993)

(UK & EUR)

If I Ever Lose My Faith In You

A: If I Ever Lose My Faith In You (4:33)

B: Every Breath You Take (Unplugged) (5:06)

A&M Records Inc. - AM 0172 (1993)

(UK & EUR)

Seven Days

A: Seven Days (Radio Edit) (4:13)

B: January Stars (3:46)

A&M Records Inc. - 580 222-7 (1993)

(UK & EUR)

Nothing 'Bout Me

A: Nothing 'Bout Me (3:15)

B: If I Ever Lose My Faith In You (Miracle Of Science Edit) (4:43)

A&M Records Inc. - 580 528-7 (1994)

(UK & EUR)

This Cowboy Song

A: This Cowboy Song (Remix Featuring Pato Banton) (3:59)

B: If You Love Somebody Set Them Free (Brothers In Rhythm Edit) (4:15)

A&M Records Inc. - 580 956-7 (1995)

Jukebox Single (UK)

LET YOUR SOUL BE YOUR PILOT

A: Let Your Soul Be Your Pilot (Edit) (4:31)

B: Englishman In New York (4:27)

A&M Records Inc. - 581 330-7 (1996)

Jukebox Single (UK)