Su creciente popularidad les llevaría a firmar con EMI y grabar su primer sencillo, 'Planet Earth'. El tema llegó al número 12 en las listas británicas, mejor resultado que el logrado con Careless Memories, que solamente consiguió alcanzar el puesto número 37. El single incluía una versión del Fame de David Bowie.