Mivel a Starless már második héten is az első helyen áll az Active Rock rádiós slágerlistán, az A Perfect Circle közzétett egy új videót, amelyen a dal első élő előadása látható, amit a nyáron tartott, teltházas londoni koncertjükön vettek fel.

A kislemez megjelenésekor az énekes Maynard James Keenan így nyilatkozott: „Természetesen izgatottan várom a felvételek megjelenését, de a dalaink mindig egy új dimenziót nyernek, amint élőben kezdjük el játszani azokat.”

A Starless felvételei Billy Howerdelnek a kaliforniai Studio Cityben található Lankershim Ranch stúdiójában készültek. A dal producere maga Howerdel volt, a keverést Matty Green (U2, Florence + the Machine, TV on the Radio) végezte el, a doboknál pedig a zenekar régóta együttműködő tagja, Josh Freese hallható.

„Vannak dalok, amelyeken évekig dolgozunk és csiszolgatjuk őket – mondta Billy Howerdel. – De néha egy-egy szám gyorsan formát ölt, mintha mindig is ott lett volna.”

A zenekar nemrég egy másik dalt is bemutatott, a To Whom It May Concern-t, amely ellenpontot képez a keményebb, súlyosabb Starless mellett, és jól példázza azt a finom árnyalatú dalszerzést, amelynek köszönhetően az A Perfect Circle a modern rock meghatározó szereplője maradt.

A formáció november 25-én folytatja világ körüli turnéját, amelynek állomásai között Latin-Amerika, Ausztrália, Új-Zéland, Japán és Hawaii is szerepel. Az észak-amerikai szakasz április közepén veszi kezdetét: április 13-25. között a Puscifer, április 27. és június 13. között pedig a The Cult csatlakozik hozzájuk a két hónapon át tartó koncertsorozaton.