El siguiente sencillo, «All Ever Wanted», fue lanzado al mercado el 28 de junio de 2008 en el Reino Unido y fue similar a «Now You're Gone» en el hecho de que era un remake de un anterior hit del artista, pues como «Now You're Gone» es a «Boten Anna», «All Ever Wanted» es a «Vi sitter i Ventrilo och spelar DotA».