El tema de la canción es diferente de "Boten Anna"; "Boten Anna" va sobre un bot de IRC, y "Now You're Gone" va sobre la ruptura de una joven pareja.