Simon Cowell has been reflecting on his days as reality television’s “Mr. Nasty,” admitting he’s “not proud” of some of the insulting things he said to American Idol contestants.

Vai handed him the Passion and Warfare guitar and produced his debut album, only for his protégé to give it all up. Decades ...