It shows the hairdresser, 37, and the retired cricket player, 35, spending time with their bridal parties as they tie the knot a year after they met on the controversial reality show.
But the big reveal of Jules's wedding dress will be saved until Tuesday.
Speaking to fans, Melissa said: "I've had so many messages and people keep asking me what the story is. So yes, it is true, Jules dumped me as a bridesmaid.
"As for why, I'm honestly not sure... she kept changing her reasons and none of them made sense.
"It really all just came out of the blue and I didn't see it coming at all. Of course you're allowed to change your mind about who you want as a bridesmaid, but I just feel like the way it was done was really cold and rather hurtful."
During the Married At First Sight reunion dinner party, Jules had asked both Heidi and Mel to be bridesmaids at her real-life wedding.
However, in October, it was reported Jules had shockingly removed her MAFS bestie Melissa from her bridal party.
"One day we were texting about family and babies, then two days later she was dumping me as a bridesmaid!" Mel told a local publication at the time.
The reality TV star said her dumping came out of nowhere and left her feeling like their friendship was a publicity stunt.