A Perfect Circle has announced new music, including the surprise release of the single 'Starless' with an accompanying video, and is set to perform in Paris and the UK, marking their first UK shows in eight years. The band is also collaborating with Puscifer on upcoming worldwide tours and coordinated live events.