Houdini viittaa kuuluisaan unkarilais-amerikkalaiseen taikuriin Harry Houdiniin, joka oli tunnettu pakotaiteilijana ja illuusionistina. Hänen nimensä on synonyymi katoamiselle ja pakenemiselle.
Kappaleessa Dua Lipa käyttää "Houdini"-nimeä kuvaamaan itseään, joka tulee ja menee, kuin taikuri. Hän haastaa rakastajansa yrittämään pitää hänet, ennen kuin hän katoaa jäljettömiin. Se on leikkisä ja vihjaileva tapa sanoa, että hän on vaikeasti tavoiteltava ja arvaamaton.
Dua Lipan "Houdini" on todella tarttuva kappale, joka saa sinut tanssimaan! Se kertoo flirttailevasta ja hieman salaperäisestä asenteesta suhteessa. Laulaja tulee ja menee, aivan kuten taikuri Houdini, ja haastaa kumppaninsa todistamaan, että he ovat tarpeeksi hyviä pitämään hänet. Hän sanoo suoraan: "I'm not here for long, Catch me or I go Houdini" [En ole täällä kauaa, nappaa minut tai menen kuin Houdini].
Kappaleessa on leikkisä sävy, kun hän kyseenalaistaa kumppanin aikeita ja sitä, onko tämä valmis tekemään töitä hänen puolestaan. Hän miettii, voisiko joku saada hänet muuttamaan tapojaan ja jäämään: "Maybe you could be the one to make me stay" [Ehkä sinä voisit olla se, joka saa minut jäämään]. Se on kuin kutsu tanssiin, jossa panoksena on rakkaus – jos olet tarpeeksi hyvä, löydät tavan pitää hänet!