"Worth the wait," she captioned the image before deleting it.
"He's known Mel for years and there's always been a slight spark between them," a source revealed.
"Once he returned to Perth after filming MAFS they reconnected and started dating."
Former stripper Bronson was previously dating his MAFS bride Ines. But fans of the show know very well that their relationship wasn't going anywhere, with Ines cheating on Bronson with fellow contestant Sam Ball.
There was even talk that Bronson might be cast as the next Australian Bachelor star, but if he has moved on with new girl Melissa, those dreams might have to be put on hold!