eventually signed a music publishing deal with Sony Publishing before signing a record contract with RCA Records in 1994. In April 2007, she gave an interview in which she admitted that she went on a sex and drugs spree when she turned eighteen, saying: "I have had lesbian experiences in the past. I won't say how many men I've had sex with—but I am a very sexual person." Wild Orchid released their self-titled debut album in March 1997, which debuted at #153 on the Billboard 200. In September 1998, they released their second album, Oxygen, which was a commercial failure, only selling 200,000 copies worldwide. From June 16 to August 28, 1999, they opened for Cher's Do You Believe? tour alongside Cyndi Lauper, which took them to 52 cities across the United States and Canada. They completed a third album, which their record label declined to release, and Fergie left the group in September 2001. In 2006, Fergie told Entertainment Weekly that both frustrations with the band's image and personal drug problems led her to leave Wild Orchid. 2003–2006: Success with the Black Eyed Peas The Black Eyed Peas were recording their third album, Elephunk (2003), when will.i.am invited Fergie to try out for a song called "Shut Up". She secured the gig and instantly bonded with the trio, going on to record five additional songs on the album. The following spring, shortly before Elephunk came out, Interscope chairman Jimmy Iovine offered Fergie a permanent spot to take over vocal duties and fill the void left by background singer Kim Hill's departure in 2000. In a positive review of the Black Eyed Peas' new-found style, Rolling Stone noted that since 2002, when the group "hired a blond bombshell named Stacy "Fergie" Ferguson and gave up their pursuit of backpack-rapper cred, they have made a kind of spiritual practice of recording futuristic songs – a total aesthetic commitment that extends from their garish wardrobes to their United Colors of Benetton worldview." From Elephunk came "Where is the Love?", which became the Black Eyed Peas' first major hit: it peaked at number eight on the Billboard Hot 100 and topped the charts in several other countries. The album subsequently spawned "Shut Up", which topped the charts in many markets. The third single from the album, "Hey Mama", reached the top 10 in several European countries and later peaked at number twenty-three in