Australia |
 | 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) 05: Cleopatra's Theme (Booker T's Mass Fusion Lick)
|  | WEA Australia | 3984-21971-2 | 1998 | CD Single | 0 | | |
 | Cleopatra
01: Life Ain't Easy (Radio Edit) 02: Life Ain't Easy (Brooklyn Funk R&B 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) 06: Cleopatra's Theme (Radio Edit)
|  | WEA Australia | 3984238272 | 1998 | 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 (Karaoke)
|  | Epic Australia | 667160 2 | 1999 | CD Single | 0 | | |
Germany |
 | Cleopatra
01: I Want You Back 02: I Want You Back (Darkchild Remix)
|  | WEA Germany | 3984 24813-9 | 1998 | CD Single | 1 | | |
UK |
 | 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 | | |
USA |
 | Cleopatra
01: Life Ain't Easy [Album Version] 02: Life Ain't Easy [Direktorz Supreme Soul Mix]
|  | Maverick USA | 9 17159-2 | Aug 1998 | CD Single | 0 | | |