The show will see singles who want to be loved for who they are rather than what they look like sign up for a less conventional approach to modern dating.
The stars have both said they love the fact they are working together on the series, which launches in 2024.
But it isn’t the first time they’ve been on screen with each other.
We look at some of the other times they have worked together.
Emma got started as an MTV presenter and it was through her job that she met Matt.
The TV star had the opportunity to interviewer him in 2004 when he was in the group Busted, and they started dating the next year.
Get Me Out of Here! Now!
In 2007 the couple co-hosted I’m A Celebrity… Get Me Out Of Here! spin-off Get Me Out of Here! Now!
They also hosted the show, which later changed its name to Extra Camp, the following year.
But in 2009 the pair were expecting a baby and didn’t return.
Matt and Emma teamed up to host the Baftas for E! in 2008.
However, music star Matt was later quoted as saying it had been a bit “nerve-wracking”.
The pair, who now have three children together, have shared the screen in other shows over the years, including Cooking With The Stars.
Emma was hosting the programme and Matt signed up as a contestant.
The duo also teamed up for Celebrity Gogglebox.
Earlier this year former Big Brother presenter Emma featured in Matt’s Fighting Addiction documentary, which detailed his substance abuse struggles.
Matt later told how and Emma were “so much stronger” since he opened up in the programme.
Speaking on Loose Women, he admitted Emma was a bit “reluctant” to be on the documentary at the beginning.
But he said in the end it proved to be an “amazing” thing for them.
“We have talked about so many things that we never have talked about and should of maybe,” he said.
“Well, definitely should of. And it has made us so much stronger.”
Watch: Emma Willis is ready for the call from Strictly Come Dancing