"Happy birthday to my better half — who happens to be one of the funniest, smartest, most beautiful people I know," the former president wrote.