Hawaii Videos The Hornettes – Hawaii June 11, 2010 Hawaii by The Hornettes is taken from the Album “We Are On The Way-O” and it was released in 1982.