On 14 April 2009, it was announced on her Myspace blog[11] that Hayes began to write newer material for the next album.

On 20 October 2009, Gemma confirmed through her Twitter page that she was recording new material in France in the Blackbox studios.

[13] On 19 November 2009, Gemma began a short European tour with performances in Austria, Ireland, and the United Kingdom.

During these tour dates, Gemma played new songs including 'Tokyo' (later "Keep Running"), "Waiting for You" and "Shock To My System".

[14] Hayes hinted on Irish music site Muzu TV that her yet-to-be titled fourth album would be released in September 2010.

However, in October 2010, on Tom Dunne's radio show on Newstalk 106-108, Gemma Hayes said that her new album would not be released until early 2011.

She launched her autumn tour in Cork City, Ireland where she performed some new tracks which included Noise, Hurricane and Beside Me.

On 13 February 2011, Gemma Hayes confirmed on RTÉ Radio 1's Today with Pat Kenny that her fourth studio album would be released in May 2011[needs update] and supported by a nationwide tour of Ireland.

[19] On 15 March 2011, Gemma confirmed on her Twitter account that a track called "Noise" would be featured on the album.

[20] Hayes later confirmed that album artwork and track listing was completed in early March and was revealed on her website in May 2011.

Production of the album was put on hold whilst Hayes began to work on the soundtrack for the 2010 indie-film Janie Jones, by writer/director David M. Rosenthal.

The videos theme is based around homelessness, where Gemma Hayes appears as herself alongside US actor Jason Ritter.