Listen to Song of the Islands (Na Lei o Hawaii) online. Song of the Islands (Na Lei o Hawaii) is an English language song and is sung by Arthur Lyman. Song of the Islands (Na Lei o Hawaii), from the album Velvet Waters, was released in the year 2012. The duration of the song is 2:42. Download English songs online from JioSaavn.