"Star" was the second Kevin Ayers single issued to promote his 1976 album, Yes We Have No Mañanas (So Get Your Mañanas Today). Both songs were featured on the LP. Ayers would not release another single in the UK for three years.