[3] The girl group were originally based in Manchester, England with sisters Cleo, Yonah, and Zainam Higgins.

Cleopatra were invited to support the Spice Girls on the UK leg of their sell out Spiceworld Tour playing to 150,000 fans at Wembley Stadium.

[6] They were also invited to perform at the Vatican Christmas Carol Concert, by request of Pope John Paul II,[7] an event which is broadcast around the world.

They were also asked to record a cover of the disco song "Right Back Where We Started From" for An Extremely Goofy Movie by Disney.

Cleopatra moved onto their second album Steppin' Out, working with top record producers, including Jimmy Jam and Terry Lewis, Dallas Austin, Daryl Simmons, Cutfather & Joe, and Stargate.

[citation needed] Also as the new spokeswomen for cosmetics firm CoverGirl, they sang the theme tune for their new make-up line 'Triple Lipstick' television advertisement.

The advert, narrated by Cleo, was filmed on Miami's South Beach in 2000 and saw the girls on stage performing the theme song.

They then moved on to tour Japan and promoted their Jimmy Jam and Terry Lewis produced Japanese single "Yes, The Party's Going Right".