Sangens tekstmessige tema er ikke det samme som i «Boten Anna», som handler om en IRC-bot. Derimot handler «Now You're Gone» om et ungt par som slår opp med hverandre.