Tunstall tamién apaez nel cantar "Lazarus", de Sophie Solomon nel álbum Poison Sweet Madeira, y faciendo los coros pa tres canciones: "Ladín Song", "Refugee", y "Yesterday's Mistake", como artista convidada nel Álbum de Oi Va Voi Laughter Through Tears (2003).Tamién interpretó "Get Ur Freak On" de Missy Elliott y "Fake Plastic Trees" de Radiohead en Live Lounge.