Berry's photo shows the 35-year-old embracing her in a warm hug, accompanied by the caption, "My balance".
Although it's unclear when the lovebirds got together, the Oscar victor poked fun at her single status in May 2017 when she wore a ripped white tee shirt reading, "No More Boyfriends".
On Tuesday, the Oscar victor took to Instagram to make things official with her new beau, Alex Da Kid.
"You nearly went Eric Benét/Let the baddest girl in the world get away/I don't even know what else to say, never go Eric Benét".
'And being on set obviously first time around with Colin [Firth] and Taron [Egerton], I now had the joy of working with all the others with Halle and Channing and Jeff Bridges, so it was the same but different'.
Berry was seen wearing a little more clothes earlier on Tuesday, when she was photographed out on a romantic date night with Grant in London.
As long as Halle's happy, we're happy for her! Never forget that time her French lover beat her French Canadian ex-boo to a pulp. I'm learning that I'm fearless, because I had so many fears as I went through my third divorce; I was afraid to do that. (She and Martinez share son Maceo; she also has a daughter, Nahla, with ex Gabriel Aubry.) Sources told E!