UK CD single
"Let's Just Call It Love" (Edit) – 3:59
"More Than Sex" – 5:01

European CD maxi-single
"Let's Just Call It Love" (Edit) – 3:59
"More Than Sex" – 5:01
"Let's Just Call It Love" (Dreemhouse Radio Mix) – 3:35
"Let's Just Call It Love" (Silk Cut Mix) – 5:38

UK CD maxi-single
"Let's Just Call It Love" (Edit) – 3:59
"Let's Just Call It Love" (Dreemhouse Radio Mix) – 3:35
"More Than Sex" – 5:01

UK 12" single
"Let's Just Call It Love" (Dreemhouse Full Extended Mix) – 4:36
"Let's Just Call It Love" (K Warren Full Vocal Mix) – 6:14
"Let's Just Call It Love" (Bass City Rollaz Rollin' Dub) - 5:52
"Let's Just Call It Love" (DYNK Vocal Mix) – 6:12

European 12" promotional single
"Let's Just Call It Love" (K Warren Full Vocal Mix) – 6:14
"Let's Just Call It Love" (K Warren Dub Mix) – 6:08
"Let's Just Call It Love" (Original Vocal Mix) - 5:32
"Let's Just Call It Love" (Silk Cut Mix) – 5:38
European 12" promotional single
"Let's Just Call It Love" (DYNK Vocal Mix) – 6:12
"Let's Just Call It Love" (DYNK Bring Me Dub) – 5:55
"Let's Just Call It Love" (Bass City Rollaz Rollin' Dub) - 5:52
 Arista Records created CD singles for "8-3-1" and set the European release date for 17 September 2001.However, the single which included previously unreleased track "Can't Wait to," was withdrawn at the last minute.

UK CD single
"8-3-1" (Radio Edit) – 3:29
"Can't Wait to" – 4:25
"Change" (Live) – 5:38

European CD maxi-single
"8-3-1" (Radio Edit) – 3:29
"8-3-1" (Album Version) – 4:29
"8-3-1" (Ian Devaney Remix) – 6:02
"Can't Wait to" – 4:25
"Change" (Live) – 5:38

7" Single (one sided) 45 RPM - Limited Edition (UK) 
Eight Three One 
Label: Sonic Wax Records SW-006 (released 2010)
2003 European promotional CD single
"All Around the World" – 4:22
"The Real Thing" – 4:20
"This Is the Right Time" – 4:31

2003 US promotional 12" single (Norty Cotto Mixes)
"All Around The World" (Norty Cotto Remix) – 7:33
"All Around The World" (Hosh Gonna Lookapella) – 2:40
"All Around The World" (Lisa's Reprise) – 2:40
"All Around The World" (Norty's World Dub) – 7:43
"All Around The World" (Instrumental) – 7:33

2006 US digital Dance Vault Mixes
"All Around The World" (Radio Mix) – 4:21
"All Around The World" (American Club Edit) – 4:29
"All Around The World" (Long Version) – 7:02
"All Around The World" (American Club Remix) – 11:48
This single was set for release in the UK on 4 October 2004 as a double A-side single with "Treat Me Like a Woman." However, the single was withdrawn at the last minute by ZTT Records. It included "Big Thing," a song recorded by Blue Zone in 1988. In February 2005, "Treat Me Like a Woman" was released as an A-side single in other European countries.

UK CD single Catalogue no.ZTT194CD
"Easier" – 4:38
"Treat Me Like a Woman" – 4:00
"Big Thing" (Redux) – 5:25
European CD single
"If I Hadn't Got You" (Radio Edit) – 3:42
"If I Hadn't Got You" (Album Version) – 4:47
"If I Hadn't Got You" (Markus Gardeweg Remix) – 7:28
"If I Hadn't Got You" (Digitalism Remix) – 5:17
"If I Hadn't Got You" (Digitalism Dub) – 4:46
"If I Hadn't Got You" (Digitalism Dubstrumental) – 4:46

12" Vinyl - catalogue ref ZTT 0163430EREIf I hadn’t got you (Markus Gardeweg remix)
If I hadn’t got you (Need for music remix)
If I hadn’t got you (Digitalism remix)
If I hadn’t got you (Digitalism dub)

Actual tracklisting  
If I hadn’t got you (Markus Gardeweg remix) 07:28
If I hadn’t got you (Need for music remix) -
If I hadn’t got you (Digitalism remix) 05:17
If I hadn’t got you (Digitalism dub) 04:46
German CD single - catalogue no:ZTT 0166955ERE

"He Touches Me" (Radio Edit) – 4:27
"He Touches Me" (Album Version) – 4:36
"The Moment" (Radio Edit) – 4:50
"Takes a Woman to Know" – 3:39