It’s Chris Martin and Dakota Johnson‘s universe,And we’re all just living in it. 

The couple, who first sparked romance rumors nearly five years ago, continues to prove that their love story is written in a sky full of stars. 

While mostly staying private and offline, Chris and Dakota have occasionally given glimpses into their relationship over the years—whether he’s serenading her at his ColdplayConcerts or they are eating at top-of-the-line Italian restaurants.

The couple has been together “for quite some time,” they said. Fifty Shades of GreyActress told Elle UK in December. We both go out occasionally, but it is nice to stay at home. My house is where most of the partying happens.” 

Chris’ 45th birthday is Wednesday, March 2. 

But after the birthday festivities die down, could wedding bells be in their future? That may not be out of the question, as they seem to have her dad Don Johnson‘s blessing. He told the story, “If she’s satisfied, I’ll be content and he is a wonderful guy,” New York City: Good DayIn November. “If she chooses to wed, I can imagine that they would have grandchildren shortly after. It would be a great part of my life.