Kappaleen sanoitus kertoo antiikin ajan Pompejin kaupungista, joka tuhoutui Vesuviuksen purkautuessa vuonna 79. Kappale oli ehdolla Brit Awardsissa vuoden brittiläisen singlen kategoriassa.