Gentlemen, how did you propose?

How long did it take you to actually propose, and why did you decide it was the right time? Share your story!