1998 släppte tjejerna i gruppen Cleopatra sin debuthit Cleopatras theme. Den blev en stor hit på toplistorna och blev gruppens genombrott. Dom blev på grund av detta även inbjudna att medverka på spicegirls världsturne som förband och nådde ut bra. Precis som spicegirls så kom dom från storbrittanien dessa tjejer också.