Neben Cherry bestanden die Astronettes aus Jason Guess, einem Soul-Food-Koch mit einem Gespür für Harmonien, und Geoff MacCormack (alias Warren Peace), der Bowie auf der letzten britischen Etappe der Ziggy Stardust-Tour 1973 unterstützte, darunter auch im Hammersmith Odeon-Ruhestandsshow. Er steuerte auch Backing-Vocals bei Aladdin Sane (1973) und Co-Autor von „Rock ‘n’ Roll with Me“. Diamanthunde (1974). Peace arbeitete weiterhin mit Bowie zusammen Station zu Station im Jahr 1976.
Bowie gründete The Astronettes zunächst als Background-Gesangstrio für seinen Auftritt bei Mitternachts-Special, die am 16. November 1973 in den USA auf NBC ausgestrahlt wurde. Die Folge stand unter dem Motto „The 1980 Floor Show“ und sollte Bowie in Amerika einführen. Der Sonderteil der beliebten Rockmusik-TV-Serie wurde vom 18. bis 20. Oktober 1973 im Londoner Marquee Club gedreht.
Zur Begleitband gehörten Mick Ronson und Mark Carr-Pritchard an den Gitarren, der Bassist Trevor Bolder, der Schlagzeuger Aynsley Dunbar und Mike Garson am Klavier. Außerdem traten in der Sondersendung Marianne Faithfull auf, die mit Bowie beim Sonny-and-Cher-Hit „I Got You, Babe“ duettierte; Die Troggs; und Carmen, zu der auch der zukünftige Jethro Tull-Bassist John Glascock gehörte. Während die Sonderausgabe der Show nur eine schwache Resonanz erhielt, erkannte Bowie Potenzial im Soul-Gesangstrio, das ihm solch melodische Unterstützung gab.
Alle Tracks für das Astronettes-Projekt wurden an drei Tagen vom 3. Dezember 1973 bis zum 15. Januar 1974 in London aufgenommen. Bowie nahm die Demos auf, um seinem Manager Tony DeFries Cherrys Potenzial zu zeigen. Als Produzent konnte Bowie die Qualität kontrollieren und gleichzeitig zum Experimentieren anregen. Er ging in das Projekt und wusste, in welche Richtung die Musik gehen sollte.
„Er ist ein großartiger Produzent dessen, was er von Ihnen wollte“, erzählt uns Cherry. „Er wollte, dass ich alles tue, was er mir sagte. Wenn ich daran zurückdenke, wünschte ich, ich hätte einen Teil der Musik anders gemacht. Einiges davon, nicht alles.“
Als Bowie zu unterschiedlichen Zeiten verschiedene Masken anprobierte, ermutigte er Cherry, Bühnenpersönlichkeiten auszuprobieren. „In Black Barbarella ging es um James Bond“, erzählt Ava Cherry Höhle der Geeks. „Es war Barbarella. Es ging um die Kostüme, die ich trug, als ich mit Bowie zusammen war. Sie sehen sehr zukunftsorientiert aus.“