Trzecim singlem była piosenka „Supervillain” napisana przez Rock City a wyprodukowany przez Mad Scientist, singel został wydany tylko na US iTunes w listopadzie 2007 r. Czwarty singiel, wyprodukowany przez Akona zatytułowany „Puakenikeni” także został wydany na iTunes w listopadzie.
Nicole współpracowała także z Timbalandem. Wyprodukował on min. „Physical”. Część tej piosenki została wykorzystana w filmie Fantastic Four Rise of the Silver Surfer. Wiele pozytywnych komentarzy choćby wśród internautów uzyskała piosenka „Just Say Yes”Nicole Scherzinger PCD Interview | Nicole Scherzinger | News | MTV UK., napisana przez Garyʼego Lightbody z zespołu Snow Patrol. Piosenka jest lekka i spokojna z pulsującym, elektronicznym beatem. Kolejny artysta – Ne-Yo – dał Nicole dwie piosenki: „Happily Never After” – spokojną balladę (początkowo napisana dla Britney Spears), oraz „Save Me From Myself”. Komentując piosenkę „March”, Scherzinger powiedziała, że chce mocnego nagrania. „Ta piosenka jest o tym, by nigdy się nie poddawać (...)”. Na liście utworów albumu pojawiły się także takie utwory jak „When Your Falling” (napisana wspólnie z Akonem), „Powers Out” (wykonywana wspólnie ze Stingiem) i „I M.I.S.S.