The 42-year-old and the Blink 182 drummer showed off their love on Tuesday, April 27, with an extra steamy pic where Kardashian straddled her new man in a thong bikini while sharing a kiss.
"Shamelessness has become so normal in today's society that modesty has become strange," Bendjima wrote on a since-deleted Instagram Story, Radar reported.
"He was sooooooo toxic and negative for Kourt #KUWTK," Khloé tweeted.
"Do yourself a favour. Surround yourself with those who speak of visions, ideas, goals, growth," Bendjima reportedly wrote at the time. "Not those who sit and gossip about others. And if you do find yourself in that situation, excuse yourself and walk away. The game ends when you choose to leave such a gathering."
According to Page Six, during their relationship, the male model was not happy with the Poosh founder's sexy Instagram feed. "[That’s] what you need to show to get likes?" he once commented and deleted on one of her bikini pics.
Meanwhile, Barker's ex-wife, Shanna Moakler, "liked" a comment left by a fan which said "Shhhhiiiii that broad don’t got nothin' on you. Travis downgraded big time."
"A lot of times when I'm on my social media, I 'like' all the fans' comments," Moakler told Us Weekly, and said she didn't read the comment before liking it. "I didn’t even know I 'liked' it until the press picked it up and it was all over the place. It was just kind of an unfortunate event, but I definitely wasn't trying to start a social media war!"
However, when she posted "Stop complaining about your life. There are people out there dating your ex," on her Instagram Story, Kardashian hit back with a Poosh blog post titled "How to Break the Habit of Stalking Your Ex on Social Media."
Despite the drama, Kardashian and Barker seem as strong as ever since they were first romantically linked in January. The pair then went Instagram official on Valentine's Day and have been posting glimpses inside their relationships ever since.
Earlier this month, the 45-year-old was seen with "Kourtney" inked on top of a previous tattoo near his left nipple, OK! previously reported.
"Travis has been in the Kardashians' inner circle for many years now, and he's always had a soft spot for Kourtney — and vice versa," an insider told OK!.
"It never felt right for them to date or hook up until now, mainly because they were scared it might mess up their friendship," the insider explained. "But the chemistry has always been there. And finally, they've decided to give this a go, have as much fun as possible and see where it takes them."