The first thing they did afterwards? Tell their daughters, Raine, 10, and Jorja, 5, the great news.
The rock star told them, "I did it! We'll all be together forever! Family hug!"
When he got down on his knee, Michaels, 47, told Gibson, 39, "I love you, and you've been unbelievably a big part of my life, and we have two beautiful girls together. ... I know we love and respect each other, and I hope that we can find that inner love that we have forever. And I want you to be my wife."
He added, "Please say yes, or the rejection will kill me right now."
Gibson said she never thought this day would come. Michaels, who survived a near-fatal brain hemorrhage in April, also said that after all they've been through, who's still standing with him?
"Kristi – she's the one who put up with me all these years."