The pop superstars tweeted out congratulations to the U.S. women's gymnastic team— McKayla Maroney, Jordyn Wieber, Aly Raisman, Kyla Ross and Gabby Douglas—after they twirled, tumbled and soared into the record books by winning their first gold medal since 1996.
Justin already had a Belieber in Wieber, who tweeted back in response, "That amazing moment when @justinbieber follows all of us."
The quintet also received major props from the Mother Monster herself, who couldn't stop fawning over them.
" Woohoo! Gold for the ladies! just want to squeeze them! So much talent and beauty. Did u seem all holding hands? There's no "I" in team," tweeted Gaga.
We'll add to that sentiment…these ladies rock!