W wideo występuje aktor Terrence Howard. Klip ukazuje wokalistkę w apokaliptycznym mieście, przemierzającą opustoszałe ulice. Grana przez Howarda postać najpierw mierzy do Madonny ze strzelby, a następnie z nią tańczy.

"Ghosttown" to drugi – po "Living for Love" – singel promujący album "Rebel Heart". Longplay miał premierę 10 marca. Terrence'a Howarda ostatnio można podziwiać w serialu "Imperium".