Raper odwołuje się w utworze do wielu osobistości z różnych dziedzin showbiznesu, między innymi tytułowego Houdiniego, fikcyjnego porwania Sherri Papini, aktora RuPaula, wokalisty R. Kelly'ego i molestowania przez niego nieletnich dziewczyn czy piosenkarki Megan Thee Stalion oraz postrzelenia niej w stopy przez innego rapera Tory'ego Laneza. Ponadto zaczepia lub wręcz obraża swoich przyjaciół – Dr. Dre, Jimmy'ego Iovine'a, swojego menadżera Paula Rosenberga czy nawet swoje dzieci, nazywając je wprost „bachorami” oraz samego siebie.

Teledysk Do utworu powstał teledysk w reżyserii Richa Lee, który wcześniej wyreżyserował teledyski do utworów „Not Afraid”, „Rap God”, „The Monster”, „Phenomenal”, „Walk on Water” i „Venom”. W teledysku mocno bazowanym na „Without Me”, raper przenosi się do miasta inspirowanego Gotham City z serii o Batmanie, do którego poprzez portal przenosi się również jego alter ego – Slim Shady z początku lat dwutysięcznych i rapera ma za zadanie go zwalczyć. Podczas trwania teledysku można w nim zobaczyć występy takich osób jak Dr. Dre, 50 Cent, Snoop Dogg, Royce da 5′9″, Denaun Porter, Westside Boogie, Grip, Ez Mil, The Alchemist, Shane Gillis, Pete Davidson, Samantha Mack, Ryan Keely, Paul Rosenberg, Jimmy Iovine oraz dzieci rapera ˜– Hailie Jade, Alaina Marie i Stevie Laine.