On March 27, 2006, Billboard posted an article about 10,000 Days, which mentioned that "Vicarious" would be the album's first single.
In March of 2006, Billboard published a piece on 10,000 Days, announcing that "Vicarious" would be the first song released from the album.