After their public split in December, Karrueche Tran and R&B's resident bad boy Chris Brown reunited to celebrate New Years Eve together and they looked like they had patched things up. But, neither of them has posted the other on their social media accounts as they usually do but Christina Milian, Karrueche's close friend and Lil' Wayne's new boo, did confirm they were still together on "The Wendy Williams Show."

Karrueche Tran's Instagram Post Demands 'Respect' From Chris Brown

Earlier today (Jan. 22), Chris Brown took to his Twitter to let his fans know about his new video, "Autumn Leaves." The four minute and 33 second visual for one of the hits from his most recent album, "X," features a powerful verse from Kendrick Lamar-but he did not appear in the actual video. Lucky for us, Brown made up for his no show by making Karrueche his love interest for the first time in his music video career.

The samurai-themed video opens up with Brown walking behind a mysterious woman in a red, flowy dress. Eventually, the camera finds Karrueche's face and Brown continues to follow her through beautiful scenery, a dark cave, inside of a temple and then finally, they share a sweet moment in front of a bright, blue ocean.

The Rumor Mill is Swirling! Did Chris Brown & Karrueche Get Engaged? 

There has been no official word as to when this video was shot but we sure hope the two are back together for good, this time-if that's the case.

Watch the full video, here:

What did you think of the Chris Brown's new video with Karrueche? Let us know in the comments, below.

Plus, Chris Brown's latest album "X" is available on iTunes now.