When the Honolulu Pulse said, “Willie K can play or sing almost anything an American audience might ask for,” that wasn’t hype, it was the literal truth. The Hawaiian phenomenon Willie K is undoubtedly the only artist in the world who can go into an Irish pub in the middle of Maui and play anything from indigenous acoustic Hawaiian music to jazz, reggae, rock, country and even opera—and not only get away with it but leave everyone within earshot slack-jawed in astonishment.

“When you come to the Willie K experience you leave knowing who Willie K really is,” says Willie K himself, and now, with Warehouse Blues—the long-awaited album that returns the Grammy nominee and winner of multiple prestigious Na Hoku Hanohano awards to his roots—those fortunate enough to bask in the glow of that experience will discover another side of this multi-talented singer, songwriter, multi-instrumentalist and all-around riveting entertainer. “Playing the blues makes me happy,” says Willie K, “and everybody loves it when I do.”