La propia cantante puso cuatro maquetas de canciones (I Could Say, Never Gonna Happen, Fuck You y 'Who'd Have Known) en su Myspace para que el público se dé cuenta y opine acerca del cambio de ritmo que ha tenido el álbum, pasando del pop-rock-ska a un pop un tanto electrónico.
Esta última canción ("Who'd Have Known") pudo no incluirse en el disco debido a que el estribillo está (no intencionadamente) copiado de la canción de Take That "Shine", como reconoce la propia Lily,[1] pero finalmente sí fue incluida, figurando como coescritores los escritores de dicho tema "Shine".
También alcanzó las primeras diez posiciones en diversos países, como Australia, Nueva Zelanda e Irlanda.
Éste fue lanzado por primera vez en la radio por el DJ Ken Bruce en la BBC Radio, dos días antes del lanzamiento del álbum, y fue editada a 2:04, quitando la línea "Oh I lie here in the wet patch in the middle of the bed, I'm feeling pretty damn hard done by, I've spent ages giving head".
Al principio del video muestra a Lily obsesionada por Elton John, por lo que se hace pasar por su chófer, en el auto Lily cierra las puertas y lo lleva a su casa, llegando lo amarra a una silla, con cuerdas atadas a sus pies y con una cinta en la boca, transcurre el video viendo como Lily convive con él, al final del video se muestra a Lily junto al famoso viendo la tele, cuando el famoso se da cuenta de que Lily se queda dormida, logra desatarse de las cuerdas de los pies y escapar.