The series - which sees a group of women gamble cash on their other halves as the men take part in a series of off-the-wall challenges - has aired local versions across Europe, but TV chiefs have decided it is too bonkers for British audiences.
A source told The Sun: “Once execs saw the rushes they just winced. The format was really complicated and it flummoxed Mark and Mel. Quite frankly, it made them look rubbish.
“ITV bosses really like Mark and Mel so hopefully they will do something else together. Mark is pretty gutted about it as he thought it went OK and he so wants to do primetime telly.”
Mark who has had mixed success with his TV career since quitting 'The Only Way Is Essex'.
He came second in 'I'm A Celebrity... Get Me Out Of Here!' in 2011, and landed a co-hosting role on 'Take Me Out: The Gossip' with Zoe Hardman, but his hosting skills received skathing reviews.
He then attempted to launch his own reality show with 'Mark Wright's Hollywood Nights', but it was mauled by critics and axed after one series.
He is set to launch a new show for ITV2 called 'International Party Liaison', where he'll hunt out the world's craziest parties.
But while his TV career may be stalling, things are much better in Mark's lovelife.
The pair enjoyed a slap up meal before seeing a West End show, with a night in a luxury London hotel.
Tweeting a picture of herself and Mark in the theatre, Michelle wrote: "Just about to watch a show. Bday celebrations @MarkWright_ Richard Gere eat your heart out #prettywoman"
Don't they look good together?