The news of Brynne's new relationship comes just months after announcing she had split from her girlfriend, Coby Boatman.
The couple dated for three months before calling it quits, with Edelsten admitting, 'I actually broke up with Coby and moved out late last year. I wish her the best but have nothing to do with her.'
Without going into detail, Brynne explained the couple split due to 'something specific' that occurred.
'There was something specific that happened among other things leading up to it but I don't like speaking badly about people and would prefer to keep that private,' she said.
Brynne has also opened up about ex-husband Geoffrey Edelsten and his current wife Gabi Grecko.
She revealed, 'Apparently it was only a joke about Geoff and Gabi getting back together...that’s what he said in his texts to me last week anyway.'
Despite Brynne's belief the relationship is a 'joke', Gabi regularly uploads photos with Geoff.