Mel B will return to the judge’s table on Season 20 of “America’s Got Talent,” which debuts Tuesday, May 27 at 8 p.m. on NBC.