Halle Berry, 51, Steps Out with 35-Year-Old New Boyfriend Alex Da Kid: 'She's Having Fun'

The outing comes just hours after Berry went Instagram official with the music producer

Photo: INSTARimages

Halle Berry isn’t wasting any time introducing her new man to the world.

The Oscar winner stepped out with her boyfriend, music producer Alexander Grant — aka Alex Da Kid — on Tuesday for a romantic date night in London. The two walked arm-in-arm as they entered a restaurant.

“They seem smitten but it’s pretty early,” a source tells PEOPLE of the relationship. “They met over the summer. It’s rather new. He has tremendous success in his own right. He produces and he’s got real street cred.”

“She’s having a lot of fun,” adds the source.

The actress, 51, wore a pair of black pants with a matching top and a green coat for the night out, while her beau kept his look simple in a pair of gray sweatpants and a white shirt.

The outing comes just hours after Berry went Instagram official with the music producer.

“My Balance,” she captioned the intimate shot.

The British-born producer, 35, has worked with heavy hitters like Dr. Dre, Nicki Minaj, Eminem, Rihanna and Diddy.

RELATED VIDEO: Halle Berry on Dream Roles: “I Want More Roles Where Women Are Empowered”

This marks Berry’s first relationship since separating from French actor Olivier Martinez and finalizing their divorce in December 2016.

The actress shares 9-year-old daughter Nahla Ariela with ex-boyfriend Gabriel Aubry and 3-year-old son Maceo Robert with Martinez. Berry was also previously married to baseball player David Justice from 1993 to 1996 and musician Eric Benet from 2001 to 2003.