Listen to Joe Le Taxi Originally Performed By Vanessa Paradis online. Joe Le Taxi Originally Performed By Vanessa Paradis is an English language song and is sung by New Tribute Kings. Joe Le Taxi Originally Performed By Vanessa Paradis, from the album All Time Hits, Vol. 10, was released in the year 2014. The duration of the song is 3:50. Download English songs online from JioSaavn.