Fue escrita por la cantante y compositora noruega Ina Wroldsen junto con su productor Lostboy.
[7] Según George Griffiths de Official Charts Company, «Padam Padam» es «electro pop elástico, inspirado en el sonido de Europa del Este, con un toque especial».
[14] En mayo de 2023, Minogue interpretó «Padam Padam» por primera vez durante el final de la temporada 21 de American Idol en un popurrí junto con «Can't Get You Out of My Head»; para este último, se le unió Nutsa, una de las concursantes finalistas.
[15] En junio de 2023, Minogue dio una actuación no anunciada previamente como invitada sorpresa en el Capital's Summertime Ball en el estadio de Wembley en Londres, que marcó el debut de «Padam Padam» en el Reino Unido.
Durante la aparición, también interpretó «Can't Get You Out of My Head».