Terra Nova est une composition de jazz instrumentale signée par le guitariste Kurt Rosenwinkel, qui en est le seul compositeur crédité. Il s'agit d'une pièce originale et non d'un standard, sans paroles. L'enregistrement connu a été réalisé par le Kurt Rosenwinkel Group le 21 mars 2008 et figure en plage 2 du second disque de The Remedy (Live at the Village Vanguard). Cet album est un enregistrement en concert sur deux CD, publié en 2008, réalisé au Village Vanguard à New York et classé dans le jazz et le jazz contemporain. L'album conserve ainsi une interprétation en direct de la pièce par le groupe de Rosenwinkel. Une version ultérieure a été enregistrée en concert à Genova en 2012, avec John Scofield et Rosenwinkel, tous deux à la guitare.
