Us Weekly reports, Jenner, 26, called it quits with Playboy’s 2008 Playmate of the Year, 23, after the couple consistently bumped heads about Jenner’s ongoing relationship with ex-girlfriend Kristin Cavallari on the fifth season of the MTV reality hit.

Nicole wrote on her Twitter page: “Sometimes when you truly love someone you have to let them go… I never really understood that quote until now.”

Jenner later Tweeted: “Might just stay here and start a new life”, adding that he will be heading to Melbourne in March.

According to E! News, Jenner stayed in Australia longer than planned despite the fact that his travel companions had already headed home.

Brody Jenner And Jayde Nicole Split