Coles første forsøk som soloartist begynte da hun jobbet med will.i.am på hans sang, «Heartbreaker». Etter å ha tatt timer i streetdance under filmingen av serien , ble Cole valgt til å være med i sangens video. Hun ble senere spurt om å spille inn den kvinnelige stemmen for den britiske utgivelsen av sporet. Utgaven med Cole kan finnes på albumet hennes, da den ikke ble gitt ut på will.i.am sitt album, . Den 27. april 2009 ble det annonsert via MTV UK at Cole skulle jobbe på noe materiale som soloartist. Cole gikk tilbake til å jobbe med will.i.am, og jobbet også med Syience, Taio Cruz og Wayne Wilkins. Cruz ble spurt om å skrive to sanger for Cole, den første, «Break Your Heart», ble skrevet kun for Cole sin skyld, men plateselskapet Polydor syns den var for lik Heartbreaker, sporet Cole jobbet med Will.i.am på. Cruz bestemte seg for å ta singelen tilbake, og ga den heller ut som den første singelen til albumet . Sangen nådde 1.-plass på UK Singles Chart og på US Billboard 100. Den andre sangen, «Stand Up», endte opp med å bli kuttet fra albumet.