Simon Cowell Meets His Match in Heidi Klum on 'America's Got Talent'

Simon Cowell is bringing his signature snarkiness to America's Got Talent, but it looks like he'll have to take it as much as he dishes it out.

The talent judge everyone loves to hate is returning to American television by replacing Howard Stern on AGT. Cowell, who created the show, will join Heidi Klum, Mel B and Howie Mandel on the judges panel, and Klum is already giving him a hard time.

WATCH: The Top 5 Highest-Paid TV Personalities

"He needs a makeover, because he's a handsome man, but did you see these jeans on this man?" Klum said in a behind-the-scenes clip.

Cowell was able to show a sense of humor about his persona as an acid-tongued critic in a new promo showing him constrained Hannibal Lecter-style.

"He's sometimes a little brutal and therefore we put him in a straitjacket," Klum quipped.

Still, nothing is making Cowell change his ways.

WATCH: Nick Cannon Kisses America's Got Talent Audience Member and It's Excruciating to Watch

"Honestly, don't waste your time," Cowell said, giving advice to would-be contestants. "It's hard enough if you're good. It's impossible if you're awful, so I kind of think it's like public service."

America's Got Talent returns to NBC on May 31.