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 star and Coldplay frontman were also seen in in Malibu the night before, enjoying a romantic date night.
Martin was most recently linked to British actress Annabelle Wallis, 33, who he began dating in August 2015.
Earlier this year, the As previously reported, Paltrow and Martin finalized their divorce in July 2016 after 12 years of marriage.
Chill people.” This isn’t the first time that Paltrow has deemed her ex as her bro.
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.
It’s the same with Dakota Johnson and Jamie Dornan. And they believe that Jamie’s marriage to Amelia Warner is a sham.