Fellow R&B artists Van Hunt [ tickets ] and Heather Headley [ tickets ] will support Hamilton on his trek. Hunt's second album, "On the Jungle Floor," is set for an April 4 release. The Trinidadian Headley's sophomore set, "In My Mind," hit stores in January.

"Ain't Nobody Worryin'," released last December, is the fifth studio release for Hamilton, who spent years writing songs and performing backup vocals for other artists, including 2Pac and D'Angelo, as he awaited his own break. The singer worked with a plethora of big name producers on the album, including Mark Batson (Seal, Beyonce).

Hamilton's latest effort follows last year's "Soulife," and his Grammy-nominated 2003 breakthrough album, "Comin' From Where I'm From."

"I didn't approach the new record with the intention of outdoing the last album," Hamilton said in his online bio. "I wanted it to have the same amount of quality, putting raw emotions and experiences to music, re-living as much as possible what I've been through in the past few years of being out there, being on the road."