The veteran singer is single at the age of 61 following two broken marriages – he divorced Nicole’s adoptive mother Brenda Harvey in 1993 and his second union with Diane Alexander ended in 2004.
The Hello hitmaker admits he occasionally dates women, but he’s not allowed to romance anyone the same age as his 28-year-old daughter.
He tells Britain’s The Sun, “I find it so hard to distinguish women’s ages now. You see a girl walking down the street and Nicole will say, ‘Dad! That girl’s 18 years old!’ and I think, ‘No way.’
“My children have to vet (my girlfriends) now. Nicole said to me a long while ago, ‘Dad I won’t date anyone your age if you don’t date anyone my age. Deal?'”