The 60-year-old DO YA THINK I'M SEXY? singer asked Lancaster's father GRAHAM for permission during a family trip to the French capital.
Stewart then got down on one knee to pop the question to his 33-year-old model lover during a visit to the Eiffel Tower.
Lancaster says, "He took my hand and said, 'I love you - will you marry me?' and handed me a small box.
"I was stunned, threw my arms around him and burst into tears. I opened the box and he had bought me the most amazing Princess cut diamond engagement ring - classic and striking."
Stewart, who was previously married to ALANA HAMILTON and Rachel Hunter, is so determined to make this marriage last he waited five years to propose.
He says, "I left it this long to propose because I want to get it right this time. I've never been happier and more in love than I am today."
The father-of-five informed his children immediately and adds, "Penny and I felt it was important the children were told as soon as possible. We called them all, starting with the youngest and they were all thrilled, excited and very happy for us."13/03/2005 10:28