On March 27, 2006, Billboard posted an article about 10,000 Days, which mentioned that "Vicarious" would be the album's first single.
27. maaliskuuta 2006 Billboard-verkkosivusto julkaisi artikkelin 10,000 Daysista, missä kerrottiin "Vicariousin" tulevan olemaan ensimmäinen singlejulkaisu albumilta.