"Appetite for Love" was written in Gunnersbury, London in 2004 with former members of the rock group Rising Times and producer Guz Lally after songwriting stalwart Wayne Hector declined the session.The title was paraphrased from the hard rock group Guns N' Roses' debut album.