The collaboration of Elvis Costello and Steve Nieve has spanned over 45 years, with appearances together on 25 record albums - from “Watching The Detectives” to “The Boy Named If” - and on countless stages. Yet twenty years have elapsed since Costello and Nieve made their last full-length appearance in the U.K. at the Cafe de Paris, London in 2004.