In fact, he made a public plea, adding, “If you’re watching Britney and we make a show, please come back and do it with me. It would be amazing. I adore her.”
“She really is interesting,” he gushed, “and she’s so talented.”
Don’t miss Simon and more of the latest celebrity news tonight on E! News at 11:30 p.m.
America’s Got Talent: All-Stars premieres Monday, Jan. 2, at 8 p.m. on NBC.
(E! and NBC are both part of the NBCUniversal family)