Listen to Mona Lisa online. Mona Lisa is an English language song and is sung by Nat "king" Cole and Les Baxter & His Orchestra. Mona Lisa, from the album Nature Boy, was released in the year 2013. The duration of the song is 3:17. Download English songs online from JioSaavn.