"Happy Birthday to the strongest, sweetest, most brilliant person I know," the actress wrote on Instagram alongside a video of her wife working out.