Give You Up is the third track lifted from the album following Hurricanes and Friends. The track was written by Dee Adams and Australian duo The Opposite Kids.

"It’s just so perfect," Dido said of the track. "It’s a good break up song, where you’ve been hurt but feel strong. It’s that point in a relationship where you are pulling yourself out of the gutter and deciding that it’s their loss. Which I can totally relate to."

Still on My Mind is Dido’s fifth studio album. It was written and recorded in England with her long-term collaborator and brother (Faithless founder) Rollo.

'Hurricances', the teaser single from Still On My Mind, generated plenty of hype for the new album when it was dropped back in November. Sharing the news on Twitter, the singer also announced that she would be "going on tour for the first time in 15 years!" After a busy string of dates across Europe, she will hit Irish shores on May 27, playing Dublin's Olympia Theatre.

The English singer-songwriter's debut album, No Angel, brought her to the attention of the world in 1999. Since then, Dido has collaborated with Eminem and Kendrick Lamar, earned several major music awards, and sold over 40 million albums around the world.