A Perfect Circle publie une vidéo live de « Starless », alors que le single passe une deuxième semaine consécutive en tête du classement Active Rock des radios américaines. Les images ont été tournées cet été à Londres, lors d’un concert complet où le groupe de Billy Howerdel et Maynard James Keenan interprétait le morceau sur scène pour la première fois. Ce choix d’un enregistrement live n’a rien d’anodin pour le chanteur. Au moment de la sortie du titre, Maynard James Keenan expliquait : « Bien sûr, je suis ravi de sortir les enregistrements, mais nos chansons prennent toujours une personnalité plus vaste dès qu’on commence à les jouer en live. »
A Perfect Circle reprendra sa tournée mondiale le 25 novembre, avec des concerts en Amérique latine, en Australie, en Nouvelle-Zélande, au Japon et à Hawaï. Le groupe entamera ensuite une tournée nord-américaine le 13 avril, accompagné de Puscifer du 13 au 25 avril, puis de The Cult du 27 avril au 13 juin.
