Megan Fox and Machine Gun Kelly Were 'Very Cozy' During Date Night at L.A. Restaurant

Megan Fox and Machine Gun Kelly enjoyed a low-key midweek meal in Los Angeles.

The couple was seen enjoying an intimate dinner together on Tuesday at Koi Restaurant, a celebrity-loved hotspot located in the L.A. neighborhood of West Hollywood.

A source who was there at the time described the engaged couple as looking "very cozy."

"They were very cozy with each other, and seemed to enjoy a chill night out," the source tells PEOPLE.

Koi also has locations in New York and Las Vegas. The eatery serves high-end Japanese dishes such as salmon carpaccio and signature sushi rolls.

Earlier this month, Fox, 37, who is usually brunette, debuted short, fiery red tresses while the two were leaving Soho House in New York City.

Fox and Kelly, 33, have been engaged since January 2022. Fox hinted at a possible breakup in February 2023 but in May, a source told PEOPLE that they were working on "making their relationship better."

They first connected in March 2020 while filming Midnight in the Switchgrass in Puerto Rico. Unfortunately, due to the COVID-19 pandemic, shortly after the project was announced, it was temporarily shut down. 

While the film was on hiatus, the two co-stars grew closer, with Fox appearing in the music video for Kelly's his single "Bloody Valentine" in May 2020.

That same month, a source told PEOPLE that the two had been "spending time together at Megan's house," adding, "They seem to have fun and look happy together."

Photos of the two together soon began circulating, which prompted the Transformers actress's estranged husband Brian Austin Green to confirm that he had separated from the star the year prior following 10 years of marriage.

Fox and Kelly got engaged when he popped the question while the two were on vacation together in Puerto Rico.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Fox shares three sons with her ex Green — Journey River, 7, Bodhi Ransom, 9, and Noah Shannon, 10. Kelly, meanwhile, has a 14-year-old daughter named Casie, whom he shares with ex Emma Cannon.