Celebrity Celebrity Relationships Celebrity Dating Megan Fox and Machine Gun Kelly Were 'Very Cozy' During Date Night at L.A. Restaurant The engaged couple were spotted enjoying a low-key meal at Koi, a high-end Japanese restaurant in West Hollywood By Nikki Dobrin Nikki Dobrin Nikki Dobrin has more than 20 years of international experience working in media and entertainment. She joined the PEOPLE team in 2023 and currently serves as a Writer/Editor. People Editorial Guidelines Published on September 25, 2023 06:55PM EDT Megan Fox and Machine Gun Kelly in New York on Sept. 6. Photo: Raymond Hall/GC Images 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. On Sept. 6, Fox was out and about with fiancé Machine Gun Kelly in New York City sporting her new short, red hair. Gotham/GC Images Director Randall Emmett Shares Photo of Megan Fox and Machine Gun Kelly on Set of Film Where the Couple Met 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. The engaged couple are often seen around Los Angeles sporting complementary attire. TWIST/Bauer-Griffin/GC Images Machine Gun Kelly Reveals Girlfriend Megan Fox's Late-Night Snacking Style & How Their Diets Differ 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.