Wayne Brady stopped by to make an amazing PMJ debut of his own on this 1930s Cab Calloway-style vintage remake…