El tema de la canción es diferente a «Boten Anna», pues «Boten Anna» trata de un bot de IRC, y «Now You're Gone» sobre la ruptura de una joven pareja.