Gee Alex, you got off easy mate!
I had to propose three times, with two rings for one wedding.
It went something like this:
Proposal 1: I bought the ring in advance and proposed after a nice dinner at Darling Harbour. She accepted. Problem was, I didn't go down on one knee...