The tour will hit 22 cities, with two nights booked in Washington, D.C., at the DAR Constitution Hall. Other stops include the Gibson Amphitheatre in Universal City, Calif., the Ryman Auditorium in Nashville, and the Fox Theatre in Detroit.

The two soulful vocalists will wrap things up May 13 at the Chicago Theatre.

Hamilton released his latest album, Ain’t Nobody Worrying, in December on So So Def / Zomba.

Headley’s long-awaited sophomore effort, In My Mind, was released in January on RCA after years of label hold-ups.