Stone, just 21, looks nearly twice her age as she passes through Heathrow Airport Monday.
The singer has fallen off the map in recent years, possibly because her label keeps pushing back the release date of her upcoming album, Colour Me Free.
Originally slated for April, the album has been pushed back to July of this year!
Says the less-than-pleased Stone:
"I just don't know what's happening with it. They really need to pull their finger out. I've worked very hard on this record and I don't know what the plans are until EMI confirm a release date."