In 1993, Willie began to work with Amy Hānaialiʻi Gilliom that would last for nine years. They recorded, performed, and toured together, and also shared a personal relationship. Their recordings won seven Na Hoku Hanohano Awards. In 2005, Willie's reunion album with Gilliom, "Amy & Willie Live", was nominated for a Grammy in the first year of the Best Hawaiian Music Album award.