El 31 de diciembre de 2007 publicó el que sería, hasta la fecha, el sencillo más vendido del artista, «Now You're Gone», una nueva versión de su anterior éxito «Boten Anna», pero con diferente letra, idioma (en inglés), y con diferente argumento.