El álbum fue grabado en Avatar Studios, Nueva York, el 20 y 21 de diciembre de 1999. [1] Mehldau toca Fender Rhodes en lugar del piano en cinco de las ocho pistas. [2]
"So It Seems" tiene "melodías sinuosas sobre una sensación de doble tiempo y acordes de la era espacial que sugieren géneros de club como la jungla y el drum-n-bass". [2]
El crítico de AllMusic creía que la "sofisticación como escritor de Cheek da un salto de gigante con Vine , su mejor álbum hasta la fecha". [2]