And while he is looking ahead, and happy with his new love, Bill admitted he wouldn’t change a thing about his time with his ex. 

“It’s even hard for me to complain about things,” he said on Today. “I moved past the divorce, Melinda’s doing well. I got a lot of work that I love to do. Despite the fact that the divorce wasn’t great, having those three kids and the work we were able to do, even if I knew it wouldn’t last forever, I would still do it again.”

However,  Bill recently got candid about why his divorce is one of his biggest regrets in life.

“That was the mistake I most regret," he told the U.K. newspapers The Times in an interview published Jan. 25, later adding, "You would have to put that at the top of the list. There are others but none that matters. The divorce thing was miserable for me and Melinda for at least two years."

"There is a certain wonderfulness to spending your entire adult life with one person because of the memories and depth of things you have done and having kids together," he continued. "When Melinda and I met, I was fairly successful but not ridiculously successful—that came during the time that we were together. So, she saw me through a lot."