Listen to Mona Lisa online. Mona Lisa is an English language song and is sung by Nat King Cole. Mona Lisa, from the album All Nat - 50 Songs, was released in the year 2010. The duration of the song is 3:19. Download English songs online from JioSaavn.