They sat with Nick Cave too.
Just last month, the 28-year-old actress was spotted in Israel with the 40-year-old former husband of the newly-engaged Gwyneth Paltrow.
In November, the couple was spotted grabbing a bite to eat at Los Angeles hotspot Sushi Park.
"Chris and Dakota walked in together and sat at a table for two tucked away in the corner", an onlooker told Us.
Johnson and Martin were first linked back in mid-October when they were spotted eating Sushi together in L.A. So far, neither of their reps have confirmed the relationship, so it's hard to gauge the couple's consciousness.
Dakota Johnson and her Fifty Shades co-star Jamie Dornan. They've gotten to know each other really well and are very comfortable from one another.
It's not surprising to hear that Johnson is reportedly a fan of Martin's music - she's been seen taking in Coldplay concerts from a private booth in recent weeks. Sources told the publication the "Fifty Shades of Grey" star and her alleged beau are getting increasingly serious about one another. Chris sends Dakota his music to get her opinion. They both seemed to really respect each other's opinions. He hummed a little bit and asked her what she thought of a song. I didn't see them kiss or hold hands or anything like that. He paid for dinner and held the door for her.
While a source at Us Weekly did report that the pair are "definitely dating", neither Johnson nor Martin have outright confirmed whether that was the case. Martin was married to Gwyneth Paltrow (with whom he shares two children) and dated Jennifer Lawrence.