"Just Say Yes" has its origins as a song written for pop singer Gwen Stefani, who rejected it.Nicole Scherzinger of the Pussycat Dolls was then given permission by Lightbody to record it for her solo debut album, which was later shelved.