Aloha Oe was released on January 1, 1958 by HiFi Records as a part of the album Leis of Jazz