Brody, who now stars alongside his family in Keeping Up With The Kardashians, apparently called time on their relationship following a row.
According to reports, the pair - who have been dating since the summer - came to blows at an early Halloween party, held at the infamous Playboy Mansion in the US.
A source told the Mail Online: "The night ended really badly. Straight away the next day both deleted each other off Instagram."
Brody and model Bryana made their relationship public in June after posting pictures of each other kissing in Hawaii on the social networking site.
These pictures have since been removed from their accounts.
Brody, 30, first found fame in short-lived reality series The Princes Of Malibu. He then went on to star in MTV's The Hills, where he enjoyed an on/off romance with Lauren Conrad.
Brody later dated Playboy bunny Jayde Nicole and Hills co-star Kristin Cavallari before falling for Canadian singer Avril Lavigne. They called time on their romance in January 2012.
Form an orderly queue, ladies...