"Hōkūleʻa, Star of Gladness" is the second single from Paula's album Rain on Sunday. The song was written by George “Boogie” Kalama aboard the Hawaiian voyaging canoe, Hōkūle’a, on her maiden voyage to Tahiti in 1976. This video was made in honor of uncle George “Boogie” Kalama.