Az énekesnő már 2008 elején elkészítette soros albumát, a Colour Me Free-t, ám egyelőre nem adta le a mesterszalagot kiadójának, az EMI-nak. Stone mindent megtesz annak érdekében, hogy ne kelljen a lemezcégnél megjelentetnie az albumot, kész 2 millió fontot fizetni a kiadónak, hogy kivásárolja magát szerződéséből. Az énekesnő szerint a cég vezetőivel lehetetlen együtt dolgozni, és azért döntött új anyaga visszatartása mellett, mert az EMI előzetes konzultáció nélkül hónapokkal eltolta a korong megjelenését.
A kiadó azonban nem enged, s miután a felek 2006-ban szerződésben kikötötték, hogy Stone-nak 2008 decemberéig le kellett volna adnia az új lemezét, jogi eljárást kezdeményeztek, visszakövetelve azt az 1,2 millió fontot, amit előlegként utaltak át annak idején az énekesnő számlájára.
"Keményen dolgoztam ezen a lemezen, és fogalmam sincs, mi a kiadó terve az anyaggal, mert még nem jelölt ki megjelenési dátumot sem" - panaszkodott a popsztár, aki már mindenáron szabadulna a cégtől, ahogy tette ezt korábban több előadó, köztük a Radiohead és Paul McCartney is.
