Robbie Williams úgy döntött, hogy a legendás szabaduló művész, Harry Houdini alakját idézi fel legújabb lemezének borítóján. Az Escapology címet viselő, sorrendben ötödik Robbie Williams-lemezen a sztár összeláncolt bokákkal, fejjel lefelé lóg, kényszerzubbonyban, háttérben pedig felhőkarcolók láthatók.
Robbie idősebb kollégáját, Rod Stewart-ot nem az új lemezborító tette féltékennyé, hanem a fiatal angol énekes nyilvánosság elé tárt magánélete zavarja. Rod Stewart figyelmeztette volt feleségét, Rachel Hunter-t, vigyázzon, milyen fotókat közölnek róla a sajtóban. A sztár arra utalt, hogy több lapban is megjelentek a Rachel Hunter-ről és legújabb szerelméről, Robbie Williams-ről készült félmeztelen fotók, amelyek Rod Stewart szerint nincsen túl jó hatással az elvált feleségétől született két gyerekére.