One of Hawaii's most popular music acts is out with a new album, "What Aloha Means", which took three years to create.