Gavin Smith, 32, first saw Rebecca Church, 33, at Shepherd's Bush underground station in London and, instantly attracted, put a message in Metro newspaper's 'Rush-Hour Crush' column.
He described Rebecca as "the beautiful lady in the red dress with long curly hair" and signed off as "Tall Rugby Player".
Luckily, Rebecca saw the message and responded and the two became a couple. On Friday (19 April), after just five months together, Gavin popped the question - in the same column!
He declared: "I love you more every day. Every time we look at each other I see the other half of me staring back. The story of our love is just beginning; let's write our own ending. Will you marry me?"
The pair are going to get married next year.
By Matthew Calmus
Read more: Boozed-up burglar falls asleep on the job
Read more: Woman paid two salaries caught after spending spree!/strong>