The two singer/songwriters will play a combination of indoor and outdoor venues, including the Greek Theatre in Berkeley, Calif.; the Merriweather Post Pavilion in Columbia, Md.; and the Theater at Madison Square Garden in New York City.

Legend and Rae will part ways after a May 4 gig in Atlanta, and Legend will finish up with a slot at the New Orleans Jazz & Heritage Festival May 5.

Legend released his second album, Once Again, last fall and was on the road from September through December. He made extensive trips across North America, Europe and the U.K., with Robin Thicke supporting on most dates.

Legend also visited Hong Kong for a one-off this January at AsiaWorld Arena.

Rae, who earned three Grammy nominations for her self-titled debut album, will tour Europe and the U.K. before heading out with Legend.