After I reviewed S09E04, Man on Fire, I noticed one of the actors was named John Gary. He is playing the boss of the company who owns the subsidiary operation where John Hillerman and Alan Fudge are manufacturing nuclear weapons and selling them to terrorists. Looks like this was the singer, who must have been appearing in Honolulu around that time, doing a cameo:

Name:  gary-show.jpg
Views: 418
Size:  26.4 KB Name:  johngary2.jpg
Views: 436
Size:  14.0 KB