El DJ neerlandés Menthal Theo's creó originalmente «Now You're Gone» en sus sets de DJ en Magaluf, Mallorca, basándose en la versión instrumental de «Boten Anna» y con la ayuda del cantante Sebastian Wood.