Listen to That's What the Lei Said To Me online. That's What the Lei Said To Me is an English language song and is sung by Julia Nui's Kamaainas, Vocals in Hula Tempo, John Kameaaloha Almeida and His Hawaiians. That's What the Lei Said To Me, from the album Hawaiian Hospitality, was released in the year 2008. The duration of the song is 2:48. Download English songs online from JioSaavn.