El primer sencillo promocional de Now You're Gone - The Album fue Now You're Gone», que usa la misma melodía que Boten Anna.