Junto con Cherry, los Astronettes estaban formados por Jason Guess, un chef de comida soul con oído para las armonías, y Geoff MacCormack (también conocido como Warren Peace), quien cantó como respaldo para Bowie durante la última etapa en el Reino Unido de la gira Ziggy Stardust de 1973, incluido Hammersmith. Espectáculo de retiro de Odeon. También contribuyó con los coros de aladino cuerdo (1973) y coescribió «Rock ‘n’ Roll with Me» en perros de diamantes (1974). Peace continuó trabajando con Bowie a través de estación a estación en 1976.
Bowie inicialmente formó The Astronettes como un trío de coros para su aparición en Especial de medianoche, que se emitió en los EE. UU. el 16 de noviembre de 1973 en NBC. El episodio tuvo como tema «The 1980 Floor Show» y fue diseñado para lanzar a Bowie en Estados Unidos. La entrega especial de la popular serie de televisión de música rock se filmó en el Marquee Club de Londres del 18 al 20 de octubre de 1973.
La banda de acompañamiento contó con Mick Ronson y Mark Carr-Pritchard en guitarras, el bajista Trevor Bolder, el baterista Aynsley Dunbar y Mike Garson en el piano. En el especial también aparecieron Marianne Faithfull, quien hace un dueto con Bowie en el éxito de Sonny and Cher «I Got You, Babe»; los troggs; y Carmen, que incluía al futuro bajista de Jethro Tull, John Glascock. Si bien la edición especial del espectáculo recibió solo una respuesta mediocre, Bowie vio potencial en el trío vocal de soul que le brindó un apoyo tan melodioso.
Todas las pistas del proyecto Astronettes se grabaron en Londres durante tres días, desde el 3 de diciembre de 1973 hasta el 15 de enero de 1974. Bowie grabó las demos para mostrarle el potencial de Cherry a su manager Tony DeFries. Como productor, Bowie podía controlar la calidad mientras fomentaba la experimentación. Entró en el proyecto sabiendo la dirección que quería que tomara la música.
“Él es un gran productor de lo que quería que hicieras”, nos dice Cherry. “Quería que hiciera todo lo que me decía. Cuando miro hacia atrás, desearía haber hecho algo de la música de una manera diferente. Algo de eso, no todo”.
Mientras Bowie se probaba diferentes máscaras para diferentes períodos, animó a Cherry a explorar personajes escénicos. Black Barbarella «era sobre James Bond», dice Ava Cherry Guarida de frikis. “Era Barbarella. Se trataba de los disfraces que usaba cuando estaba con Bowie. Se ven muy futuristas”.