The 'Candy' hitmaker - who had a fling with the former Spice Girl in the past - opened up about his regrets and told fans at a London concert last night (08.11.13) that he picked the wrong member of the iconic group.
Addressing the crowd, he joked: ''For a long time, as long as I can remember, I've felt a little bit stupid. I left school without any GCSEs, nothing higher than a D.
''And I'm the first to admit I've made a couple of mistakes. Two trips to rehab. 'Rudebox' the album. Geri Halliwell - I should have gone for Victoria really, shouldn't I? I'd have been really famous.''
The outspoken star - who has been in a relationship with Ayda Field for seven years - also opened up about their daughter Teddy, who they welcomed into the world last September.
He said: ''Thirteen months ago, a very special person came into my life.
''Her name is Theodora Rose Williams and she's my daughter. She's the best thing that ever happened to me.
''I took her to nursery for the first time two days ago. She learned to walk 10 days ago. She's the love of my life.''
'Smalls Change (Meditations Upon Ageing)' arrives in April.
The two awards have made for a great 72nd birthday present for the country music icon.