Chris Brown shows he's moved on from ex Karrueche Tran as he attends DJ Khaled's birthday bash with new bae, Agnez Mo (Details, pics)

After years of being on and off, his relationship with Karrueche Tran came to a nasty end when she filed a restraining order against him, citing threats of violence.

But Chris Brown showed that he's apparently happily moved on from his tumultuous romance, as he stepped out with a new lady on his arm when attending DJ Khaled's star-studded birthday bash in Beverly Hills on Saturday night.

The Look At Me Now hitmaker, 28, sported a broad grin as he arrived at the celebratory gathering with Indonesian pop sensation Agnez Mo, 31 - with whom he recently sparked romance rumours after he was seen cosying up to her in a studio.

And Agnez, who is making musical strides in the US after dominating the market back home, certainly showed she was in no mood to blend into the background.

The Jakarata native turned heads as she made her way into the gathering in a glittering striped black shirt dress, under which she wore a plunging leather bodice.

Giving a glimpse of her shapely legs as she arrived, the beauty teamed her eye-catching ensemble with a pair of over-the-knee black leather Christian Dior boots.

With chunky jewellery adorning her wrists, she wore her platinum blonde tresses in a pixie cut, while a pair of dangling sweeper earrings added another touch of sparkle.

Carrying a glittering silver clutch bag, the singer was just steps behind her rumoured beau, who cut a casual figure in black tracksuit bottoms, teamed with a matching bomber jacket, grey cap and classic Nike sneakers.

Last month, Chris took to Instagram to share a shot of himself inside a recording studio with Agnez, nuzzling her neck as he placed an arm around her waist.

Stating only that he had some 'hot s**t cooking, he gave no indication of the nature of their relationship, although their familiar pose sparked romance speculation.

And last week, he returned to the photo-sharing app to upload an image of the singer posing in an ensemble from his Black Pyramid clothing line.

Agnez, who rose to fame as a child in Indonesia, made strides into the US market with the released of her latest album, X.

Of her new audience, she recently said: 'I don’t have to introduce myself in Indonesia, because they witnessed by journey. Here, I kind of have to do a recap of my 25-year career.

'I started when I was six years old, so it’s hard to make that story short! I’m glad that I get to share it with the world now, though.'