Después de la publicación del sencillo "Take Me Home" en agosto del 2001, Sophie Ellis-Bextor publicó el mega-hit hasta la fecha, titulado "Murder on the Dancefloor".