Elvis Costello shares stories about “Veronica,” “Accidents Will Happen,” “Watching the Detectives” and “Alison” during a May 1996 performance at the VH1 studios in New York City.