 As the title "Starless and Bible Black" had already been used, the original title was shortened to "Starless".The piece is 12 minutes and 15 seconds in length, the longest on the "Red" album.It starts with mellotron strings, electric guitar and a saxophone.