Elvis Costello and Allen Toussaint perform together at the New Orleans Jazz Fest.

Elvis Costello (left) talks with Allen Toussaint during their April 30 performance at the New Orleans Jazz and Heritage Festival.