Houdini se odnosi na poznatog mađioničara Harryja Houdinija, poznatog po svojim nevjerojatnim bijegovima i iluzijama. U pjesmi, Dua Lipa koristi ovo ime kao metaforu za svoju neuhvatljivu prirodu.
Ona pjeva: "Catch me or I go Houdini" (Uhvati me ili ću nestati kao Houdini), što znači da je teško zadržati je i da bi mogla iznenada nestati iz nečijeg života. To je zanimljiv način da se opiše slobodoumnost i neovisnost.
U pjesmi "Houdini" Dua Lipa nas uvodi u svijet igre zavođenja i izazova. Ona je poput čarobnjaka Houdinija, stalno u pokretu, spremna nestati ako je ne uspiješ zadržati. Kroz stihove poput "Catch me or I go Houdini" [Uhvati me ili odlazim Houdini], jasno daje do znanja da je ovdje kratko i da onaj tko je želi mora dokazati da je vrijedan njene pažnje.
Ona traži nekoga tko će je natjerati da promijeni svoje navike i ostane, kao što kaže: "Maybe you could be the one to make me stay" [Možda bi ti mogao biti taj koji će me natjerati da ostanem]. Nije joj dovoljno samo slatko pričanje; želi djela koja će je uvjeriti. Pjesma je puna samopouzdanja i poziva na akciju – hoće li je uhvatiti ili će nestati poput Houdinija?