Megan Fox and Machine Gun Kelly's romance is going strong.
On Thursday, the pair — who were first seen together last month before news broke of Fox and Brian Austin Green's split — were spotted holding hands on their way to a romantic dinner at Nobu in Malibu, California.
The two dressed casual but chic for their night out. Fox, 34, wore a pair of shiny black leather leggings, a black crop top and matching blazer accessorized with strappy black heels and dark clutch. Meanwhile, the 30-year-old rapper, whose birth name is Colson Baker, dressed in dark pants and red corduroy jacket, left open to reveal a black undershirt. He matched his look with black and red lace-up boots.
Last week, a source told PEOPLE that Fox and the musician have been spending more and more time together.
"They hang out at Megan's several times a week. She only sees him when the boys are with Brian," the source told PEOPLE of Fox's three kids with Green: sons Noah Shannon, 7, Bodhi Ransom, 6, and Journey River, 3.
"The relationship seems too new and not serious enough for Megan to introduce him to her kids. Megan seems very happy though," the source added.
On June 15, the two went public with their relationship when they were pictured holding hands and kissing after leaving a bar in Los Angeles. That same day, the hitmaker tweeted lyrics from his most recent single "Bloody Valentine" that seemingly called Fox his girlfriend.
The pair starred in the song's music video, released shortly after they were first spotted together, with the rapper tweeting that "life imitated art on that one."
The lyric he referenced was "I'm calling you my girlfriend, what the f---," pointing at the possibility the two are officially a couple.
