King CrimsonStarless

Los acordes y la melodía originales de «Starless» los escribió John Wetton, bajista de King Crimson, que quería que el tema diera título al disco Starless and Bible Black. Robert Fripp y Bill Bruford no lo vieron claro y se negaron a grabarlo para ese álbum, así que eligieron una improvisación instrumental como pista titular. La canción volvió durante las giras de marzo a mayo de 1974: le cambiaron la letra y le añadieron una larga sección instrumental construida sobre un riff de Bruford.

Ya en las sesiones de Red, el letrista Richard Palmer-James volvió a reescribir el texto, y el tema de introducción que tocaba el violinista David Cross, que para entonces había dejado el grupo, pasó a Fripp con algunas variaciones. Como «Starless and Bible Black» ya estaba usado, el título se acortó. El resultado dura 12 minutos y 18 segundos, lo más largo del disco. La han versionado The Unthanks en su álbum Last (2011), Craig Armstrong, como «Starless II», o la Crimson Jazz Trio, y Asia y U.K., dos formaciones en las que participó Wetton, la tocaron en directo. Su primera parte abre la película Mandy, de 2018.