The series, which premieres May 24, will follow the foursome as they journey across America searching for the ultimate singing partner, with the winner of the competition receiving a recording contract with Hollywood Records. "Total Request Live" alum Quddus hosts.
Lionel Richie was originally going to be on the series.
"I’m thrilled to be part of ‘Duets’ and I’m looking forward to finding an undiscovered gem out there," "Get Lifted" singer Legend said. "This is going be a lot of fun."
The series is produced by Keep Calm and Carry On Productions, with Robert Deaton and Charles Wachter executive-producing.