Listen to Tongue-Tied online. Tongue-Tied is an English language song and is sung by Holly Valance. Tongue-Tied, from the album State Of Mind, was released in the year 2003. The duration of the song is 4:01. Download English songs online from JioSaavn.