Houdini viitab kuulsale mustkunstnikule Harry Houdinile, kes oli tuntud oma põgenemiskunsti poolest. See on eriline ja meeldejääv nimi, mida lauludes tihti ei kohta.
Laulus kasutab Dua Lipa seda metafooriliselt, et kirjeldada oma võimet kiiresti ilmuda ja kaduda, hoides oma armastushuvilist pinges. Ta ütleb: "Catch me or I go Houdini" (Püüa mind kinni või ma kaon nagu Houdini), andes mõista, et ta on tabamatu ja väljakutsuv.
Dua Lipa laul „Houdini“ on täis enesekindlust ja mängulist väljakutset! See lugu räägib naisest, kes teab oma väärtust ja ei karda seda välja näidata. Ta on nagu mustkunstnik Houdini, kes ilmub ja kaob, jättes mehe mõtlema, kas ta suudab teda kinni püüda.
Laulusõnad „I come and I go / Catch me or I go Houdini“ [Ma tulen ja lähen / Püüa mind kinni või ma lähen nagu Houdini] annavad kohe tooni – see naine ei ole kergesti kättesaadav. Ta esitab mehele väljakutse tõestada, et ta on piisavalt hea, et teda hoida, öeldes: „Prove you got the right to please me“ [Tõesta, et sul on õigus mulle meeldida]. See on nagu mäng, kus panused on kõrged ja aeg on piiratud, justkui „Time is passin' like a solar eclipse“ [Aeg möödub nagu päikesevarjutus]. Laul küsib, kas mees suudab olla see, kes paneb ta jääma: „Maybe you could be the one to make me stay“ [Võib-olla saaksid sina olla see, kes paneb mind jääma]. See on lõbus ja flirtiv lugu, mis paneb sind tantsima ja mõtlema, kas sa suudaksid teda kinni püüda!