| Cleopatra
01: I Want You Back 02: I Want You Back (Darkchild Remix) 03: I Want You Back (Stepchild Remix)
| | WEA UK | WEA172CD1 | 1998 | CD Single | 0 | | |
| Cleopatra
01: Cleopatra's Theme (Radio Edit) 02: Cleopatra's Theme (D+A Mix) 03: Cleopatra's Theme (Brooklyn Funk R&B Mix) 04: Cleopatra's Theme (Brooklyn Funk Club Mix) 05: Cleopatra's Theme (Booker T's Mass Fusion Lick)
| | WEA UK | WEA133CD | 2 Feb 1998 | CD Single | 0 | | |
| Cleopatra
01: Life Ain't Easy (Radio Edit) 02: Life Ain't Easy (Brooklyn Funk RnB Mix) 03: Life Ain't Easy (Direktorz Supreme Soul Mix) 04: Life Ain't Easy (Booker T's Soul Inside Mix) 05: Life Ain't Easy (Artful Dodger's Artful Gospel Mix)
| | WEA UK | WEA 159 CD1 | May 1998 | CD Single | 0 | | |
| Cleopatra
01: Life Ain't Easy (Radio Edit) 02: Life Ain't Easy (Brooklyn Club Mix) 03: Life Ain't Easy (Full Crew Mix) 04: Comin' Atcha (Album Teaser)
| | WEA UK | WEA 159CD2 | May 1998 | CD2 | 0 | | |
| Cleopatra
01: I Want You Back 02: I Want You Back (Direktorz Of The Mix RnB Remix) 03: I Want You Back (Ordinary People Club Mix)
| | WEA UK | WEA 172 CD2 | Aug 1998 | CD2 | 0 | 7.0 | |
| Cleopatra
01: A Touch Of Love 02: A Touch Of Love (Amar Nagi Mix) 03: A Touch Of Love (Coxman Mix)
| | WEA UK | WEA 199 CD1 | 1999 | CD Single | 0 | | |
| Cleopatra
01: A Touch Of Love 02: We Haven't Finished Yet 03: The Bird Song (Acoustic Version)
| | WEA UK | WEA 199CD2 | 1999 | CD Single | 0 | | |
| Steps, Tina Cousins, Cleopatra, B*Witched, Billie
01: Thank ABBA For The Music (Radio Edit) 02: Thank ABBA For The Music (TTW 12" Remix) 03: Thank ABBA For The Music (Karoake)
| | Epic UK | ABCD1 | 29 Mar 1999 | CD Single | 1 | | |
| Cleopatra
01: Come And Get Me (Radio Edit) 02: Come And Get Me (Superfly Club Mix) 03: Come And Get Me (Asylum Remix Edit) 04: Come And Get Me (M Series Remix)
| | WEA UK | WEA 261CD2 | 17 Jul 2000 | CD Single | 0 | | |