La canción fue compuesta por los miembros de la banda Darren Hayes y Daniel Jones, la cual es una adaptación de una canción llamada "Magical Kisses" que el dúo compuso tiempo antes de que comenzaran a grabar su álbum debut.