Tunstall also worked with Suzanne Vega on her seventh studio album Beauty & Crime (2007), singing backing vocals on songs "Zephyr and I" and "Frank and Ava". It was revealed in the booklet by Vega that the two had never met during the process of making the album.
