Nach weiteren Touren begannen 2001 die Aufnahmen für das nächste

Nach weiteren Touren begannen 2001 die Aufnahmen für das nächste Album Go , dessen ursprünglicher Erscheinungstermin September 2002 sein sollte. Probleme mit dem Label verzögerten die Veröffentlichung aber um ein ganzes Jahr. Im September 2003 wurde es schließlich ohne größere Ankündigung von Seiten des Labels auf den Markt gebracht und war nur wenig erfolgreich, weshalb sich Vertical Horizon Mitte 2004 schließlich von RCA trennten. Anfang 2005 unterschrieben sie bei Hybrid Recordings, die Go 2005 noch einmal neu und mit wesentlich mehr Erfolg veröffentlichten.