Sade, which is prepping its first tour since 2001, has announced that soul crooner John Legend will join the band on its 50-date summer trek.

The tour, which is in support of last year’s critically acclaimed “Soldier of Love” -- the band’s first in a decade -- begins June 16 in Baltimore. 

The Live Nation-produced tour will make a handful of stops in the Southland area, playing Staples Center on Aug. 19 and 20. Because of demand, a third date has been added at Anaheim’s Honda Center for Aug. 30.

Legend is nominated for five Grammy Awards for “Wake Up!,” his joint work with the Roots, and Sade is up for two awards at Sunday's ceremony: Best pop performance by a duo or group with vocals for its hit “Babyfather” and best R&B performance by a duo or group with vocals for “Soldier of Love.”

“Soldier of Love” has logged more than 1 million sales in the U.S.

Tickets are available through Ticketmaster and LiveNation.

Check out the announced dates after the jump; the rest of the cities will be released soon: