Elsewhere, Jack Jones and Shirin met up away from the cameras and had a huge argument.
Can Nadia and Eden help patch things up or is it the end for the agency's hottest couple?
The audience are with the celebrities every step of the way as cameras capture each romantic and cringe-filled moment, every first kiss and bad chat-up line.
In the first instalment, the Celebrity Dating Agency opens its doors to five single celebrities looking for love, but these sexy boys and girls aren't dating other celebs, they're dating members of the Great British public.
Thankfully, much like Love Island, it sounds like show bosses won’t be taking things too seriously here with Channel 4 Head of Formats Dom Bird joking: “If there’s one thing we can’t bear to see at E4, it’s a celebrity who’s unlucky in love.
That’s why we’ve created our own celebrity dating agency, whose sole aim is to find true romance for famous singletons.
Prosecutors claim Mc Cann murdered Mr Mc Fall, 30, by striking him on the body with a knife or similar instrument.
Mc Cann, of Argyle Street, is also said to have attacked Robert Seetul, 37, on the afternoon in question.
But these sexy stars aren't dating other celebs; they're dating the Great British public.
Williams, who is an actress, was starring in the 1991 comedy ," she said.
Much to William's own surprise, she agreed to go out with Paisley and ended up appearing in his music video for the song "I'm Gonna Miss Her (The Fishin' Song)." Although their relationship got started in an unusual way, Williams says they fell for each other fast, and after eight months of dating, they were engaged.
In an interesting move it’ll be on nightly, stripped across three weeks.
It’s a format that’s proven popular elsewhere; including the recent ITV2 hit Love Island, so makes sense. Eden Blackman, dating expert and founder of Would Like to Meet (whose USP is that it eliminates the risk of fake profiles) will work with matchmaker Nadia Essex to pair the celebrities with prospective partners.