"Happy birthday to my growing up partner," wrote Rhea "13 years of you is not even close to enough," she added "I feel like we just met," she added