Wanderlust ha sido una de las canciones que ha estado muy a menudo en todos los setlists de las giras, aunque también fue interpretada en algunos programas televisivos como Saturday Night Live (el 21 de abril de 2007) o en Later with Conan O'Brien (el 27 de septiembre de 2007)