Live in Hawaii was recorded at the Waikiki Shell in Honolulu, Hawaii on 28 January 2004 and the Maui Arts & Cultural Center in Kahului, Hawaii on 30 January 2004. It was released in March 2005 on two compact discs on Mailboat 2109. Live in Hawaii includes a bonus DVD containing 16 minutes of footage from the two shows. The show was introduced by Don Ho and featured performances by Martin Denny and Henry Kopono.