Tunstall también aparece en la canción "Lazarus", de Sophie Solomon en el álbum "Poison Sweet Madeira", y haciendo los coros para tres canciones: "Ladino Song", "Refugee", y "Yesterday's Mistake", como artista invitada en el Álbum de Oi Va Voi "Laughter Through Tears (2003)."También interpretó "Get Ur Freak On" de Missy Elliott y "Fake Plastic Trees" de Radiohead en Live Lounge.