Costello and the band band will begin the tour on March 2 at the House of Blues in Orlando, Fla. The tour will wind down at the Beacon Theatre in New York on April 22 and the Borgata Hotel Casino & Spa in Atlantic City, N.J., on April 23.

The Delivery Man is nominated for a Grammy for best rock album, and Costello & The Imposters are nominated for best rock performance by a duo or group with vocal. Costello’s cover of the Cole Porter song “Let’s Misbehave” from the movie “De-Lovely” is among the nominees in the male pop vocal competition.

A limited edition version of The Delivery Man will be released March 1 to coincide with the tour’s kickoff.