Enquanto " Starless " permanece pela segunda semana consecutiva em 1º lugar nos tops de rádio Active Rock, os A Perfect Circle lançaram o vídeo com a apresentação da estreia ao vivo da música, filmada no concerto, esgotado, em Londres neste verão.
Por altura do lançamento do single, Maynard James Keenan comentou: "É claro que estou animado para lançar as gravações, mas as nossas músicas sempre ganham uma personalidade maior quando começamos a tocá-las ao vivo ."
Gravado no Lankershim Ranch Studio de Billy Howerdel em Studio City, Califórnia, " Starless " foi produzido por Howerdel , mixado por Matty Green (U2, Florence + the Machine, TV on the Radio) e conta com a participação do colaborador de longa data Josh Freese na bateria.
