The next tour stop for Elvis Costello is Wednesday, March 7 in Brooklyn, NY.