La canción fue escrita por Lipa, Caroline Ailin, Tobias Jesso Jr.
«Houdini» recibió críticas generalmente positivas por parte de los críticos musicales, quienes elogiaron la evolución sonora de su álbum anterior Future Nostalgia (2020).
La canción alcanzó la posición número uno en varios países, incluidos Bélgica, Bulgaria, Croacia y Grecia.
«Houdini» también alcanzó el puesto número tres en la lista Billboard Global 200.
[3] Ailin, Lipa, Parker, Danny L Harle y Tobias Jesso Jr.
[23] Betsy Reed de The Guardian le dio a la canción 4 de 5 estrellas, afirmando que «es ferozmente pegadizo sin ser contundente, y hace un trabajo más convincente al combinar [el] aprecio [de Lipa] por los sonidos antiguos con una composición pop elaborada con diamantes que Future Nostalgia.
Para Lipa, ser una estrella del pop claramente sigue siendo el evento principal, y "Houdini" no sugiere que haya ninguna amenaza a su dominio.»[24] Jem Aswad de Variety declaró que la canción era «tanto una progresión como una continuación de Future Nostalgia».
[20] Escribiendo para Clash, Robin Murray mencionó que «llena de miradas lascivas líricas y el extraño doble sentido, es [Lipa] haciendo lo que mejor sabe hacer: una estrella del pop reluciente y bañada por el sol que anhela dominar grandes espacios».