[2] Fue escrito en 1965 y demostrada originalmente con su banda the Lower Third como un posible lanzamiento de sencillo debut del grupo para Pye Records, sin embargo, fue rechazada.
Sin embargo, la canción fue rechazada por la discográfica debido a su contenido lírico subido de tono;[5] esta grabación es considerada perdida.
Más tarde, el productor Tony Hatch le dijo al biógrafo Paul Trynka: “Recuerdo «The London Boys».
[6] Después de que fue rechazada, Bowie reescribió la canción como «Can't Help Thinking About Me», la cual fue escogida como sencillo en su lugar.
[7][8] Durante el año siguiente, Bowie continuó tocando la canción en vivo, modificando su letra y sus arreglos.
Deram escogió «Rubber Band» como el sencillo, mientras que «The London Boys» se convirtió en su lado B.
Un escritor para Disc, una revista británica de música, descartó «Rubber Band», pero elogió a «The London Boys», creyendo que “hubiera sido lado más impresionante”.
Nicholas Pegg escribió que “se encuentra entre las grabaciones más sofisticadas de Bowie de la época, demostrando una comprensión madura del ritmo y la dinámica”,[11] un sentimiento compartido por Marc Spitz que la considera “muy superior” a su lado A.
[11] Poco después, él grabó la canción durante las sesiones para el proyecto Toy entre julio y octubre de 2000, junto con otras canciones que Bowie escribió y grabó a mediados de los años 1960, incluyendo «Can't Help Thinking About Me».