Najpierw powstała środkowa część piosenki, intro zaś wymyślono później.
Przed powstaniem tekstu utwór nosił tytuł „Do the New Thing”.
W wersji koncertowej piosenka pojawiła się również na longplayu „The Way We Walk, volume One: The Shorts" wydanym w roku 1992; nagranie pochodzi z 11 lipca 1992 w Hanowerze i posiada, w porównaniu do wersji studyjnej, bardziej rozbudowaną część instrumentalną pod koniec utworu, co wydłużyło czas jej trwania o ok. minutę.
Teledysk Do piosenki powstał teledysk, wyreżyserowany przez Jima Yukicha. W klipie Collins odgrywa rolę teleewangelisty, żyjącego jak milioner. Ponadto w rolę teleewangelistów wcielili się Banks i Rutherford. Collins próbuje przekonać widzów swojego programu, aby zebrali oni kwotę osiemnastu milionów dolarów, co kończy się sukcesem, a w ostatniej minucie na planie programu spadają pieniądze. We fragmencie teledysku teleewangeliści pojawiają się przy basenie w towarzystwie pięknych kobiet, co miało być nawiązaniem do klipów z udziałem Davida Lee Rotha. W trakcie klipu przez chwilę pojawia się także tablica z napisem „Genesis 3:25”.