The 30-year-old Keeping Up With the Kardashians star split with the model after four months of dating, according to UsWeekly.
The two seemed to have some serious chemistry when they debuted some major PDA on their Hawaiian vacation back in June but apparently, the sparks didn't last.
"It just fizzled," a source tells the magazine of their relationship.
Brody, who's previously dated Avril Lavigne, Lauren Conrad and Kristin Cavallari, is keeping himself busy post-breakup. He's been spending time with his family and is headed to Australia this week for promotional appearances.
And Brody's also got his puppy to cuddle with these days. He Instagrammed a photo of himself holding his dog last week, saying: "True love."