R&B singer Chris Brown has released a new video for his ballad ‘Autumn Leaves,' which is from his Grammy-nominated album ‘X.’ The clip features an appearance from his on-and-off girlfriend Karrueche Tran.

Directed by Colin Tilley, the Asian-inspired video features Breezy as a mysterious samurai who is pursuing the affection of a beautiful geisha (played by Tran). The clip is also intermix with shots of bikini-clad girls, sword-welding warriors and picturesque views of a tropical paradise.

In the end, we see Brown, as the samurai, meet up with his geisha and he gives her a kiss on the forehead. Aww, isn’t that sweet?

It looks like the couple have put their past squabbles aside and are giving their relationship one more try.

Expect more visuals from Brown in the coming weeks. The ‘New Flame’ singer and Tyga recently filmed a video for ‘Ayo,' which is the first single from their collaborative album, ‘Fan of a Fan 2.'

In addition, Brown and Trey Songz will embark on their Between the Sheets tour, which starts Jan. 28 in Hampton, Va., and wraps up March 8 in Los Angeles.

See 10 Hip-Hop Couples That Didn't Last