From June 16 to August 28, 1999, they opened for Cher's Do You Believe?alongside Cyndi Lauper, which took them to 52 cities across the United States and Canada.
They eventually signed a music publishing deal with Sony Publishing before signing a record contract with RCA Records in 1994.
On December 31, 2006, Fergie began hosting Dick Clark's New Year's Rockin' Eve on ABC for the pre-taped Hollywood segments after the New Year Ball came down in Times Square. The overall sound of the album has a more electro hop beat rather than the usual hip pop/R&B feeling of their previous albums.
In its first week, the album sold 304,000 copies and debuted at number 1 on the Billboard 200.
The third single from the album, "Hey Mama", reached the top 10 in several European countries and later peaked at number twenty-three in the United States in 2004.
Their next album, Monkey Business, was released on June 7, 2005, and debuted at number two on the U. Billboard 200 albums chart, selling over 295,000 copies in its first week and was later certified triple platinum by the RIAA.