Lehua’s talent extends beyond the sultry tone it lends to the group’s sound and her lyrics have been award winning and memorable. Prevailing with three Na- Ho- ku- Hanohano Awards for Best Song of the Year in 1996 for “Flying With Angels,” in 1999 for “Rest of Your Life” and in 2001 for “Saving Forever,” Lehua thrives in an unmatched category as a lyricist.

While at Kamehameha Schools, Lehua Kalima joined with two good friends, Nalani Choy and Angela Morales to form Na Leo Pilimehana. In their senior year, they won a huge radio competition in Honolulu, Brown Bags to Stardom, playing in front of thousands at the Waikiki Shell. Nineteen albums and 20 Na Hoku Hanohano awards later, they continue to record and perform throughout the world.