Newly-wed Peep Show star David Mitchell on his proposal The Peep Show star described their relationship as "completely fulfilling" and said he could not live without the writer, quiz show host and professional poker player. The couple married in Belsize Park, north London, on Saturday before a host of celebrity friends including David Baddiel, Claudia Winkleman and best man Robert Webb, Mitchell's co-star in the long-running Channel 4 sitcom. Asked to reveal his first crush, Mitchell told Radio Times: "I remember watching a Madonna video when I was 11 or 12 and finding that sexy in a way that I was very new to understanding. And also being quite annoyed by that sensation. The actor insisted he was nothing like his Mark Corrigan, his socially awkward character in Peep Show, and that being with Coren made him feel "totally different about everything." He said he was immediately smitten when the pair met at a party and knew that she was "the one." But he admitted it took them "a while to get together." In fact, Mitchell had to wait three years before his feelings were reciprocated as Coren was dating another man. The 38-year-old said that proposing in her kitchen was the most romantic gesture he had ever made, adding: "I was amazed that Victoria was surprised, given the bunch of flowers and my general nervousness. I think she thought I was about to apologise for failing to book the restaurant. He joked his idea of a perfect date was a tour of the Croydon landmarks where the first two series of Peep Show were filmed. A new series of the long-running comedy begins on Channel 4 this Sunday.