Running on Ice는 Vertical Horizon의 두 번째 앨범으로, 1995년에 독립적으로 발매되었으며, 이후 RCA가 다시 발매하였다.존 알라지아(존 메이어, 데이브 매튜스 밴드), 더그 데리베리, 맷 스캔넬이 제작했다.비록 기술적으로는 아직 2인조이고 어쿠스틱 기반의 RunningonIce는 많은 게스트 뮤지션들을 등장시켰으며,[2] 이 앨범에는 더 많은 풀 밴드 사운드를 선사했다.데리베리는 또한 키보드와 보컬을 기부했다.이 앨범의 두 곡("Wash Away"와 "The Man Who Would Be Santa")이 제2회 Awn Composition에 등장했다.