Houdini refererer til den legendariske illusjonisten Harry Houdini, kjent for sine utrolige rømningskunster. Ordet er ikke et vanlig engelsk ord, men et egennavn som har blitt synonymt med å forsvinne på mystisk vis.
I sangen bruker Dua Lipa "Houdini" for å beskrive sin egen flyktige natur i et forhold. Hun advarer om at hun "kommer og går" og utfordrer en potensiell partner til å "fange henne, ellers forsvinner hun som Houdini". Det er en smart og fengende måte å uttrykke uavhengighet og spenning på.
Dua Lipas "Houdini" handler om å være en person som er vanskelig å fange – litt som tryllekunstneren Houdini selv! Hun synger "I come and I go / Catch me or I go Houdini" [Jeg kommer og jeg går / Fang meg, ellers forsvinner jeg som Houdini], og utfordrer en potensiell elsker til å bevise at de er verdt tiden hennes. Det er en lek der hun tester om noen er gode nok til å få henne til å bli.
Hun lurer på om noen kan være den som får henne til å endre seg, og spør "Maybe you could be the one to make me stay" [Kanskje du kan være den som får meg til å bli]. Sangen handler om å kreve mer enn bare søte ord; hun vil se handlinger. Det er en skikkelig fengende låt om å sette standarden høyt og ikke nøye seg med mindre!