He revealed to the Sunday Mirror that he popped the question to Pam - who also lost her husband to cancer - during a church service, and insisted that the Loose Women star had given him her blessing on her death bed and is 'wishing them both well'.
He said: 'I got down on bended knee and asked Pam to marry me during a church service and she said, "Yes".
'Lynda told me when she was sick in hospital, "I want to think you'll find another love one day".
'I know she is looking down on us both and wishing us well. I feel her presence all the time. Not many people get a second chance like this.'
Michael began dating office manager Pam in 2017 after meeting through a mutual friend and previously described her as a 'tonic'.
It was revealed in the same year that Michael had re-written his will to cut Lynda's children - his stepsons - out of any inheritance from their mother's estate.
He says the decision was made after suffering '18 months of hell' as the grown up sons of the 'Oxo mum' accused him of being a gold digger and squandering money on luxury holidays.
The former timeshare salesman also confessed that the choice was going back on a promise to his late wife that her sons Michael, 34, and Robbie, 29, would be looked after financially when he dies.
He estimated they would miss out on an inheritance of up to £2m from a property portfolio of five homes.
Pattemore said in his original will he had agreed that Bellingham's sons would receive £1m from his estate after his death. Whatever money was left would then be split with his son and daughter, with all four children getting an equal share.
Under the terms of the new will, all the money that will come from the sale of his property portfolio will go to his son Bradley and daughter Stacey.
Michael and Paul will not get any money from their stepfather's estate which is estimated to be over £5m and could be even more in the decades to follow.
Pattemore said: 'When my will was written at the same time as Lynda's I said I agreed that the first million from my estate after my death would go to her sons.
'That was what she wanted and I happily agreed to put it in the will. The remainder of the estate would then be split four ways - between her sons and my son and daughter.
'That will never happen now. I have re-written the will and they will get nothing from me.
'I have not made the decision lightly, but they have made their position very clear by challenging the will and spreading stories about me.'
During the 1980s, Lynda was dubbed the 'nation's favourite mum' thanks to her role on the Oxo adverts as a loving wife who cooked up mouthwatering meals for her family.
She joined as a panelist on ITV's Loose Women in 2007 and was a contestant in the 2009 series of Strictly Come Dancing.