The band planned to record their second album in the summer of 2007, to have it ready for a tentative September 2007 release. However the band were having problems with production and the release date had to be pushed back. On 2 May 2008 the band had completed 12 tracks for the album and later revealed the title to be "Romance at Short Notice". The name is a reference to the final line in Saki's short story "The Open Window." Previously, the title "This Is Where The Truth Begins" had been circulated as the title of the album.