There are two different music videos for this song. The U.S. video was in turn an avant-garde tribute to its lyrics (e.g. when Collins sings the lyrics "you made me acknowledge the devil in me", a child's painting of the devil is overlaid over his face). The international video shows Collins singing over videos and silhouettes of dancers.
On 30 September 2009, Collins' manager posted to Collins' MySpace page to discuss how Collins owned the copyright to the song and wanted to make it available to anyone as a free download but MySpace only allowed major labels to assert the rights to tracks hosted on their site. A later posting notes that after the story was picked up by major news outlets the song was once again available on the MySpace music player.