Sade has snagged a top-line support act for her first tour in a decade - John Legend will join her on the road. Sade's 50-date Once In a Lifetime tour begins in June (11) in Baltimore, Maryland.