Megan Fox Steps Out with Fiery Red Hair with Machine Gun Kelly

Megan Fox has a new look!

The Expend4bles star, 37, and her partner Machine Gun Kelly were spotted out in New York City on Monday leaving Soho House.

While out on the town, Fox, a former brunette, debuted a bold hair transformation — short, fiery red tresses.

MGK, whose real name is Colson Baker, 33, had his arm around his fiancée’s shoulder as she wore a strappy navy blue polka dot mini dress. She layered gold necklaces to tie her ensemble together. Kelly wore layered necklaces but opted for silver as he was by her side in a pastel orange tank top and dark khaki colored pants.

Fox and Kelly met 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 pause, the two co-stars began a romance and grew closer. By May 2020, a source told PEOPLE that the entertainers had been “spending time together at Megan’s house,” adding, “They seem to have fun and look happy together. Megan only sees him when the kids are with [Fox’s ex-husband Brian Austin Green].”

That same month, Fox collaborated with Kelly again when she appeared in his “Bloody Valentine” music video.