After relocating to New Orleans, Willy DeVille called some of the pioneers of its musical heritage and paid a tribute to the music that he loved so much, in a playful but respectful mood.