Thursday marked one of the most important day’s of Paula Abdul’s life as her new reality series Hey Paula debuted on Bravo. However, it is not only the show that is giving Paula the blush, but also the new man in her life.

Us Weekly has reported...