Hillary and Bill Clinton.Photo: Jon Davidson, Office of President Clinton

Hillary and Bill Clinton

Chelsea Clintonand former PresidentBill Clintonsent sweet messages toHillary Clintonon the former first lady and secretary of state’s 75th birthday Wednesday, posting throwback photos in honor of the milestone occasion.

Bill, 76, followed suit,penning a Twitter tributeto the former first lady along with four photos of the two celebrating her big day at various stages in their lives.

The photos accompanying the post showed the couplewhen they were newly married, when Chelsea was young, and when one of their grandchildren was an infant.

The eight-part documentary series puts a new spin on the Clintons' best-selling book,The Book of Gutsy Women, bringing intimate conversations withgroundbreaking womento the small screen.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer.

Hillary’s birthday comes roughy two months after theClintons celebrated Bill’s 76th birthdayin Long Island, where the former president fielded “texts, calls, and all the well-wishes from his friends and family, including his longtime friends Mary Steenburgen and Ted Danson, Mick Jagger, Quincy Jones, and The Edge,” a source told PEOPLE at the time.

source: people.com