ABC Katy Perry
"I found everything i was ever searching for when I became a mother. So grateful for that profound, deep love and honored to join the mama club. Happiest Mother's Day," the American Idol judge wrote on Twitter.
Meanwhile, Bloom, 44, dedicated a post to Perry on Instagram. "Got myself a real catch. 🐠 ❤️," the dad of two wrote along with a photoshopped image of his fiancée as a mermaid. "Sending love and respect to all the amazing people who have shaped our lives, supported us and loved us unconditionally. Happy Mother's Day."
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
"It's the best job. It's the most fulfilling," Perry said. "There was no feeling like the feeling when I had my daughter. That was like all the love I was ever searching for what like 'Bam.'"
Jimmy Kimmel Live
The "Daisies" singer said that, while much of the love and validation she's felt throughout her life has been linked to the success of her career, she was floored by the unconditional love of having a child.
"The love from your children is constant and unconditional and isn't based on what you have, what you don't have, what career, what product and that's definitely made me feel so full to know that there's this unwavering and unconditional love," she said.
Perry continued, "I'm so glad I made the conscious decision to actually try and do that because I didn't want to miss out on that opportunity…It's been the best thing."