With the working title Jon And Lucy's Perfect Couples, the show pits pairs of famous guests against each other in a series of mischievous rounds, as they subject themselves to Jon and Lucy's probing into their private lives.
The Richardsons are joined on the six hour-long episodes by a professional marriage therapist as relationship secrets are spilled, dirty laundry is aired, grievances shared and irritations examined.
Indeed, the road to be crowned a perfect couple begins before the celebs even get to the studio, when Jon and Lucy take them to a special couples' retreat to complete a variety of daft, physical games designed to test key relationship skills such as communication and trust.
"For too long now I have snuck out of our house and, behind her back, told audiences around the country about the things Lucy does that annoy me" said Richardson. "I am grateful to Channel 4 for giving me the opportunity to air these grievances to her face and hope audiences enjoy the opportunity to see a small and petty man roasted and humiliated in return, as celebrity guests and a studio audience watch on with glee.
"I hope we can make a show that will generate some much-needed laughter, make couples realise that their relationships are not as bad as they thought and make single people appreciate how lucky they are."
Beaumont added: "Jon doesn't want to spend time with celebrities and I don't want to spend time with Jon, so I think Channel 4 have found the perfect recipe for a couples based panel show. Good luck to us all in all honesty, and I hope people can feel slightly better about their own relationships, and we can laugh in the face of celibacy."
The commission, which follows a successful non-transmission pilot last month, mirrors a recent storyline from the pair's Dave mockumentary Meet The Richardsons, in which they pilot a Channel 4 panel show, Couples Therapy With The Richardsons.
The spoof version featured former Pussycat Doll Kimberly Wyatt and her model husband Max Rogers competing against Gogglebox stars Steph and Dom Parker. There are also some similarities to The Chris & Rosie Ramsey Show, which began last night on BBC Two, and features celebrity couples talking about their relationships.
As BCG exclusively revealed on Thursday, Meet The Richardsons has been renewed for two more series, with the fourth set to air next year after two holiday specials, suggesting there will be further correspondence between the Dave show and Channel 4 panel show.
Jon And Lucy's Perfect Couples was commissioned for Channel 4 by Tom Beck, head of live events and commissioning editor, entertainment and live events. Lee Hupfield and Sohail Shah executive produce for King Of Sunshine.
"I'm pretty sure Jon and Lucy have the perfect showbiz marriage and therefore cannot think of anyone more qualified to sit and judge the relationships of other celebrity couples" said Beck. "I'm certain it will be both very funny and super useful for any couples watching."
Phil Harris, head of entertainment and events at Channel 4, added: "The industry really engaged with our panel pilot initiative last year and it's so pleasing to commission a brilliant regional team on a show that shares some of that funny and mischievous DNA of our other panel shows including Taskmaster and Cats Does Countdown."