Fue en esta época, que Tyler volvió a realizar conciertos en vivo, y comenzó a recorrer Europa con su guitarrista principal Matt Prior.