The 8 Out of 10 Cats star proposed after filming Channel 4's Jon Richardson Grows Up, revealing news of the engagement at the end of last night's episode (September 15).
Speaking on the show about their relationship, Richardson said: "It's odd when we met. You obviously get that instant spark of romance and all that, but then also, with me and Lucy, we were very comfortable together very early."
He continued to say: "I am very lucky. If I'd have read that I met someone and - within a couple of dates - we were going out, and then we went on holiday together, and then she moved in a few months later, I would have scoffed at it."
"Fundamentally I've come back feeling that me and Lucy will probably get married, which - in terms of the view I've held all my life,