Christmas - From the Vatican. They covered the Bee Gees song "I've Gotta Get a Message to You", renaming it "Gotta Get a Message to You", for the tribute album of the same name. 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. Steppin' Out 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. They shot their album cover with photographer Markus Klinko. They toured the US in 2000 promoting the lead single from Steppin Out, "U Got It". They promoted the single on various television programs including The Tonight Show with Jay Leno and The Queen Latifah Show. 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". They were invited to perform a mini-concert for the Sultan of Brunei and his royal family. However, changes within Warner and everyone who was working on the Cleopatra project led to lack of promotion of their UK single, "Come and Get Me" which entered the UK Singles Chart at #29; the Steppin' Out release date for the UK was pushed back, and the album was eventually never released in the UK. The label wanted Cleo as a solo artist, and this led to the group's parting ways with Warner. Television sitcom On Christmas Eve 1998, CITV premiered Cleopatra's one-hour Christmas Special for their new sitcom, with a host of stars to help launch the show. The series had two seasons: Season 1 Comin' Atcha! and Season 2, In the House. The show was twenty minutes per episode and a mix of music and comedy. The plot followed the girls' lives on tour and at home with their family. Their mother and younger sister were featured in both seasons as themselves. Later works In 2005, the group came together for a one-off performance on ITV1's Hit Me, Baby, One More Time. They later appeared on Living TV's Pop