To pierwszy utwór zapowiadający planowaną na ten rok płytę rapera.
Eminem zdradził niedawno, że latem na rynku pojawi się jego dwunasty album „The Death of Slim Shady (Coup De Grâce)”. Artysta prezentuje zapowiadający go singiel „Houdini”.
Kawałek rozpoczyna się fragmentem rozmowy rapera z jego wieloletnim managerem Paulem Rosenbergiem. Mężczyzna zdaje się być zniesmaczony zawartością płyty, ponieważ mówi: – Hej Em, tutaj Paul. Słuchałem płyty. Powodzenia, jesteś zdany na siebie.
W kawałku „Houdini” raper odwołuje się do swojego klasycznego singla „Without Me” z 2002 r. „Zgadnij, kto wrócił, kto znów wrócił / Shady znowu tu jest, powiedz znajomym” – słyszymy w nowym singlu. Wyprodukowany przez współpracującego z Eminemem od lat Luisa Resto „Houdini” zawiera cytaty z utworu „Abracadabra” Steve Miller Band, natomiast w tekście raper nawiązuje do Megan Thee Stallion i głośnego swego czasu incydentu, w wyniku którego artystka została postrzelona.