Ostatecznie zagrożenie minęło, a artystka zabrała się do pracy w studiu nagraniowym.
Z zespołem Texas wydała 9 albumów. Gościnnie zaśpiewała na płycie Rosenrot z niemieckim zespołem Rammstein w piosence Stirb nicht vor mir/Don't die before I do oraz w utworze Nothing 2 prove Rogera Sancheza. Ponadto udzielała swojego głosu w chórku do piosenek I will be waiting zespołu Gun, a także Bad time zespołu The Jayhawks.
Kariera solowa Od marca 2008 r. Spiteri zaczęła ponownie pokazywać się publicznie. Zaprezentowała w ten sposób swój nowy wizerunek stylizowany na lata 50. W takiej stylistyce utrzymany też jest pierwszy solowy projekt Sharleen, który, jak sama powiedziała, jest spełnieniem jej muzycznych dążeń. Płyta ukazała się 14 lipca i nosi tytuł Melody. Pierwszym singlem był utwór All The Times I Cried.
Po raz pierwszy All The Times I Cried usłyszeli słuchacze radia BBC2 w Wielkiej Brytanii 12 maja. Od dnia następnego piosenkę można było usłyszeć we wszystkich stacjach radiowych na Wyspach oraz na oficjalnej stronie fanów zespołu Texas.