A Perfect Circle su iznenada objavili novu pjesmu pod nazivom „Starless“, uoči svojih predstojećih turneja po Velikoj Britaniji i Evropi.
Singl je tek druga nova pjesma benda od njihovog posljednjeg albuma Eat the Elephant iz 2018. godine. U 2024. godini A Perfect Circle su objavili pjesmu „Kindred“ kao dio zajedničkog izdanja Sessanta E.P.P.P. zajedno sa projektima Puscifer i Primus.
Pjevač Maynard James Keenan izjavio je: „Oduševljen sam što prvi put izvodimo ovu novu pjesmu uživo u Velikoj Britaniji. Naravno, radujem se i objavljivanju snimaka, ali naše pjesme uvijek dobiju proširenu ličnost kada ih počnemo svirati uživo.“
Gitarista Billy Howerdel je dodao: „Neke pjesme se razvijaju i dorađuju godinama. Ali ponekad se jedna oblikuje vrlo brzo, kao da je oduvijek već postojala.“
Pored Keenanа i Howerdela, na pjesmi „Starless“ svira i bubnjar Josh Freese. Freese se vratio u A Perfect Circle krajem 2023. nakon 12 godina pauze, prethodno je bio član benda od 1999. do 2004. i ponovo od 2010. do 2011. godine.
„Starless“ je trenutno dostupan kao 7-inčni vinil singl, sa ugraviranim prepoznatljivim logom benda na B-strani i specijalnim adapterom za ploču. Vinil dolazi u dvije varijante boja: srebrno-crnoj i bijeloj sa plavo-crnim prskanim uzorkom.