A Perfect Circle has released a new single titled "Starless". The release comes ahead of the band's upcoming tour, which will include dates in the UK and Europe. This is the band's first new song in eight years, although the exact timing and nature of the release has been described as both a surprise and a premiere.