Lots more best-selling music followed - along with a stack of awards. But it's now been nearly four years since her last album.
Now she's back in the recording studio. Our entertainment correspondent Caroline Whitmore went along for an exclusive chat as she records her latest music video. (watch below)
Correspondent Caroline Whitmore for ITV Granada