Happy Birthday to my friend, AC2 partner, and brilliant Daddy. Our lives are all better with you in them, Anderson," Cohen wrote alongside a video of the two celebrating both of their birthdays.