Cee Lo spent much of his time between albums collecting songwriting credits in the industry. In 2005 he penned “Don’t Cha,” a girl power-themed pop song for the Pussycat Dolls. The song, which featured Busta Rhymes, would go on to be the Dolls’s breakout hit and reached No. 2 on the Billboard Hot 100 chart. The success of “Don’t Cha” came on the heels of his second solo album Cee Lo Green... Is the Soul Machine, which like his debut, received critical praise.