On March 15, 2010, Anastasio inducted one of his favorite bands, Genesis, into the Rock and Roll Hall of Fame, claiming it was "impossible to overstate what impact this band and musical philosophy had on me as a young musician.
In June 2010, Anastasio appeared as a surprise musical guest on Conan O'Brien's "The Legally Prohibited from Being Funny on Television Tour" stop at the Tower Theater where he performed "Alaska." .