"Advertising Space" was written by Williams and Stephen Duffy. They formed a creative partnership after Williams fell out with his former collaborator, Guy Chambers, during the making of Escapology
. Williams called "Advertising Space" his "Candle in the Wind
," a reference to the Elton John song originally written about Marilyn Monroe and later rerecorded following the death of Princess Diana.