The 51-year-old rose to fame after publicly grilling Brits on ITV's The Jeremy Kyle Show which sees him discuss people's relationship dilemmas.
He often has to deal with people involved in divorces or cheating scandals and gives them advice in front of a live audience.
The pair have been dating each other for the past two months after Miss Burton spent years working for Kyle and his ex-wife Carla Germaine.
A friend told Emma Pryer and Janine Yaqoob at the paper: 'It's early days but he's happy.
“The relationship is just starting out so who knows what the future will hold?
“Vicky is much loved by all the family. Jeremy’s children have been at the forefront of his mind. He has dealt with his new romance very sensitively.
“His children have been made aware. He has also told Carla. There’s no animosity. He’s been single for a long time and deserves a bit of happiness.”
He has four children - a 26-year-old daughter from a previous marriage and three with Carla - Alice, 12, Ava, 11 and seven-year-old Henry.