Tunstall también trabajó con Suzanne Vega en su álbum de 2007 "Beauty & Crime", cantando los coros en las canciones "Zephyr and I" y "Frank and Ava".