Οι A Perfect Circle κυκλοφόρησαν αιφνιδιαστικά στις 27 Μαΐου το νέο τους single με τίτλο "Starless" μέσω της δισκογραφικής εταιρείας BMG. Η συγκεκριμένη κυκλοφορία αποτελεί το πρώτο νέο δείγμα υλικού του σχήματος έπειτα από το άλμπουμ "Eat The Elephant" του 2018, με εξαίρεση τη συμμετοχή τους στο split EP "Sessanta" το 2024. Στη σύνθεση και την παραγωγή του κομματιού συνεργάστηκαν ο κιθαρίστας Billy Howerdel και ο τραγουδιστής Maynard James Keenan, ενώ στα τύμπανα συμμετέχει ο Josh Freese. Η φυσική έκδοση του single θα διατεθεί στις 31 Ιουλίου σε μορφή βινυλίου 7 ιντσών, η οποία θα περιλαμβάνει ένα ανάγλυφο σχέδιο με το λογότυπο του συγκροτήματος στη δεύτερη πλευρά.