The loved-up duo spent the weekend in the California beach town, even being photographed together for the first time on Saturday.
Dakota Johnson and Chris Martin don't seem to be afraid of hiding their love any longer!
The sweet duo was spotted walking along the beach in Malibu, California, on Sunday, strolling with their arms around each other as they took in the beautiful view around 4 p.m.
An eyewitness tells ET that they were there for about an hour and "seemed totally in love."
They weren't the only stars in the celeb-filled hamlet, however. The pair ran into musician Kenny G on the beach and chatted with him for a little while.
The eyewitness also noted that Johnson, 28, and Martin, 40, have spent the past couple days by each other's side constantly, on top of spending a lot of time together in general recently.
In fact, the 50 Shades Freed star and Coldplay frontman were also seen in in Malibu the night before, enjoying a romantic date night. Though the elusive couple has been dating for several months, this was the first time they were photographed together.
Rumors that the two were an item began when they were spotted at a Nick Cave concert in Israel last November, according to multiple reports.
Johnson has previously been linked to Last Man Standing actor Jordan Masterson and dated musician Matthew Hitt for almost two years, while Martin has dated Jennifer Lawrence and actress Annabelle Wallis since "consciously uncoupling" in 2014 from his 10-year marriage with Gwyneth Paltrow, with whom he shares 13-year-old daughter Apple and 11-year-old son Moses.
For more on Johnson and Martin, watch the video below.