Osbournes debutalbum ble lansert i 2002 og solgte moderat. Den første singelen fra albumet var en coverversjon av Madonnas sang «Papa Don't Preach», som debuterte på 3. plass på den engelske singellista i september 2002. Albumet fikk ganske gode kritikker, men det store salget kom aldri, og i mai 2003 fikk Kelly sparken fra plateselskapet Epic. Hun fikk imidlertid kontrakt hos Sanctuary Records den samme høsten og spilte inn en duett med faren av «Changes», en Black Sabbath-sang. Duetten kom på førsteplass i Storbritannia, og ble relansert med den nye singelen og noen få liveopptak samt det nye navnet . Salget økte imidlertid ikke med den nye lanseringen.