Everything We Know About Dakota Johnson and Chris Martin's Budding Romance

After fueling romance rumors for months, Dakota Johnson and Chris Martin’s budding relationship is starting to heat up.

“They seem to be getting more serious,” a source tells PEOPLE.

The duo first sparked gossip after being spotted on a mid-October sushi date in Los Angeles. They were “cozy, laughing and affectionate,” said a source at the time, adding that it was just the two of them at dinner.

After spending some time apart over the holidays, the Coldplay frontman, 40, and Fifty Shades of Grey actress, 28, have been reconnecting recently, and enjoyed “most of the weekend together in Malibu,” says a source.

“On Friday, they had dinner with friends. They also hung out at Chris’ house and went for a beach walk. They didn’t see each other over the holidays and seem excited to be catching up now,” the source adds.

Just last week, Martin and Johnson were seen grabbing food and drinks at Soho House in Malibu, California, where they were snapped smiling and laughing together. An eyewitness told PEOPLE, “Chris and Dakota arrived together in Chris’ car. They met up with friends and had a fun night. They both seemed very happy. They were flirty, and also left the restaurant together.”

About a month after they were first seen together, Johnson was photographed hanging out in the sound booth at Coldplay’s concert in Argentina. Fans in the crowd spotted the actress and excitedly posted pictures on social media as she hung out during the show.

Johnson has a history with musicians, having previously dated model/rocker Matthew Hitt. The two have been on and off for years, but were last seen together in 2016. Martin was last linked to British actress Annabelle Wallis. The two began dating in August 2015, and were often spotted together as the singer toured with his band.

The singer was also married for 10 years to Gwyneth Paltrow before the pair split in March of 2014. The two have remained close, often spending time with their children, Apple, 13, and Moses, 11, together.

Meanwhile, Paltrow recently announced her engagement to Glee producer Brad Falchuk, who has a good relationship with Martin. “Chris and Brad have met several times,” an insider previously told PEOPLE. “Chris accepted Brad a long time ago.”

Johnson next reprises her role as Anastasia Steele in Fifty Shades Freed, which opens Feb. 8, 2018.