When "America's Got Talent" returns Tuesday, viewers will be getting a slimmer Simon Cowell.

During an interview with Extra, the talent-show judge, 59, revealed he's lost "about 20 pounds."

Cowell added that he's feeling "much better" at his new weight, but that doesn't mean his new diet has been all fun and games.

This number one craving? "Pizza," he said. "That's been really, really hard."

But since he's allowed himself one cheat day per week, even his pizza cravings haven't made him slip up.

In April, Cowell told British tabloid The Sun that he was converting to a vegan diet. For him, that meant no more meat, dairy, wheat, sugar or fish.

He also told the news outlet that he was cutting beer and cigarettes, and was down to only "occasional" consumption.

Sharon Osbourne:I was fired from 'X Factor' because Simon Cowell thought I was 'too old'

More:Carrie Underwood gets star on Hollywood Walk of Fame, reunites with Simon Cowell