The Goop Founder sent her well wishes to Martin on Sunday, sharing a selfie of the two from Disneyland. "Happy Birthday CAJM. This is a special one. We love you so much," she wrote for his 42nd birthday.
Funny enough, Martin's celebration comes just one day after her current husband, Brad Falchuk's birthday.
Paltrow posted a heartfelt tribute to her hubby, whom she married in November, on Saturday. "You are my rock, my true north, my favorite person to eat with, to travel with. You are a true friend," she said.
Paltrow and Martin have stayed close since announcing their split in 2014. Together they share two children, 14-year-old daughter, Apple, and 12-year-old son, Moses.
The former couple has really figured out a balancing act with their families, and to top it all off, Martin and Falchuk are pretty good buds too ... they even go on brunch dates together.