Chris Brown allegedly cheated on Karrueche Tran, but that does not mean the love is gone. On Monday night, the model posted a sweet video on Instagram, with involves a voicemail from the singer.

Unable to contain her happiness, Tran listens to Brown’s message, which says, “Just calling all my fans, letting you know I love y’all that you for all the support. Thank you for everything. The new video just came out so I hope y’all enjoy that. And most importantly, Kae, Karrueche, I love you.”

Brown is currently in jail until April 23 after getting kicked out of a rehab facility. While there, he reportedly said, “I am good at using guns and knives,” according to TMZ, leading to his being released from the facility. He also violated additional rules of the facility such as staying at least 2 feet away from the women there. He was required to stay in rehab pending his trial in D.C. next month for assault. Police say Brown and his bodyguard Christopher Hollosy attacked a man last year with their fists outside the W Hotel in downtown Washington at 4:25 a.m.

While in rehab, he and Tran split, after an on-and-off again relationship that lasted several years. On March 12, Brown confirmed their split, tweeting to fans, “KAE will always be my heart. That ain’t changing.” Just days prior, Tran had also written a message to fans, stating that she is “not dating anyone.”

It was unclear why they broke up, and initially fans believed he would get back together with Rihanna, which is usually the scenario. Also, Page Six reported that in February Brown “started texting Rihanna on her birthday [Feb. 20], and the two have been sending each other a flurry of texts ever since.”

However, rumors of reconciliation ended abruptly, as Rihanna is reportedly dating fellow rapper Drake.

Now, TMZ reports that Tran broke up with Brown because he refused to stop contacting other women he was seeing on the side. The relationship actually ended well before they publicly confirmed it in March. While Brown was in rehab for 90 days recently to deal with anger management issue, Tran visited him and saw that his phone was filled with inappropriate texts from other women. This irritated Tran mostly because she has stood by his side as he deals with his court battles, even going to hearings.

Brown is now in Men's Central Jail in downtown Los Angeles until his criminal assault case goes to trial later this month.