"Now You're Gone - The Album" incluía los dos sencillos que le dieron gran éxito al artista, «Now You're Gone» y «All Ever Wanted», junto a los de su anterior álbum de estudio «Boten Anna» y «DotA».