Photo: selena gomez/instagram. inset: getty

selena gomez, britney spears

Britney SpearsandSelena Gomezare mutual fans!

“The hustle was real,” 28-year-old Gomez, who would have been 7 years old at the time of the song’s release,captioned her post.

It’s not the first time the two stars have shown each other love on their respective social media platforms.

In 2016, Spearsresponded to a video on Twitterof Gomez saying she “technically did a duet” with her, noting that she would be open to doing a real collaboration with Gomez in the future.

Never miss a story — sign up forPEOPLE’s free weekly newsletterto get the biggest news of the week delivered to your inbox every Friday.

Again in 2018, Spearsposted a videoof her workout on Instagram saying that Gomez “definitely helped me get through it,” while listening to her song “Bad Liar.”

Just a few months ago, Spears quoted the lyrics to Gomez’s “Kill ‘Em With Kindness” whileopening up on Instagramabout feeling pressure to always look picture-perfect as a young pop star growing up in the public eye.

“For the first time in my life I’m going without lots and lots of makeup !!!!!!” Spears proclaimed in a September Instagram post alongside a video that showed off her skin.

RELATED VIDEO: Britney Spears Playfully Reflects on Being a ‘Very Young’ Mom: ‘I Always Brought the Most Toys’

“These clips show a closer look at my face …. which is very scary for me 😳😳😳 … you can actually see my freckles !!!!” she said.

Spears added, “AsSelena Gomezsays ….. the world can be a nasty place … kill them with kindness … GOD BLESS YOU ALL ❤️❤️❤️ !!!! And with all that love right back to ya 🧡🧡🧡 !!!! Ps …. just another touch of ROSE 🌹 !!!!!”

source: people.com