The Democratic presidential candidate, 68, took to Instagram to share a picture of the couple from their wedding day on October 11, 1975. "Happy birthday, Bill!" she wrote.
In the vintage shot, a curly-haired Hillary, then 28, looked adorably down at her new husband, then 29, while wearing a high-collared white floor length gown by Jessica McClintock with peasant sleeves. The future POTUS looked dapper in a dark suit and red tie.
Though the couple are very happy in the photograph, Hillary told Us Weekly that it took some convincing on the former Arkansas governor's part to get her to walk down the aisle. "Bill Clinton proposed to me twice before I said yes," she revealed in her 25 Things You Don't Know About Me feature.
— Hillary Clinton (@HillaryClinton) October 11, 2015
But Bill recalled in his DNC speech on July 26 that it was actually three times. "I first proposed to her on a trip to Great Britain. The first time she'd ever been overseas, and we were on the shoreline of this wonderful little lake,” Bill remembered. “I asked her to marry me and she said, ‘I can't do it.’ So in 1974, I went home to teach in law school and Hillary moved to Massachusetts to keep working … on children's issues,” Bill told the crowd at the Wells Fargo Center in Philadelphia.
He continued, "The second time I tried, I tried a different tack. I said, ‘I really want you to marry me, but you shouldn't do it.’ She said, ‘That's not a very good sales pitch.’"
It wasn't until he bought their first house that Hillary agreed to tie the knot. "One day I was driving her to the airport to fly back to Chicago when we passed this little brick house that had a ‘For Sale’ sign on it and she said, ‘Boy, that's a pretty house.' … So I took a big chance. I bought the house. My mortgage was $175 a month. When she came back, I picked her up and said, ‘Remember that house you liked? … While you were gone, I bought it; you have to marry me now,’" he explained. "We were married in that little house … I married my best friend.”
Now the pair of 41 years and parents to daughter Chelsea are happily settled into married life. "Bill and I love going on long walks with our two dogs, Maisie and Tally," the former first lady told Us of their daily routine. "We were on one of those walks when President [Barack] Obama called to ask me to be his secretary of state."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!