Lady Gaga, Justin Bieber Congratulate Team USA Gymnasts

Gold medalist Team US Mckayla Maroney, Kyla Ross, Alexandra Raisman, Gabrielle Douglas and Jordyn Wieber celebrate on the podium of the women's team competition of the artistic gymnastics event of the London Olympic Games on July 31, 2012 at the 02 North Greenwich Arena in London. The United States triumphed in the women's team gymnastics final on Tuesday to claim their first Olympic gold medal in the event since the 1996 Atlanta Games. EMMANUEL DUNAND/AFP/GettyImages

Victory never tasted so sweet!

At the London Olympics July 31, the the U.S. women's gymnastics team — Aly Raisman, 18, Jordyn Wieber, 17, Gabby Douglas, 16, Kyla Ross, 15, and McKayla Maroney, 16 — won the first all-around gold medal since the Magnificent Seven's triumphant performance at the 1996 Summer Olympics in Atlanta.

Beating second-place Russia by an astounding 5.066 points, the athletes — dubbed the "Fab Five" — earned the admiration of high-profile stars like Lady Gaga, 26, and Justin Bieber, 18.

"Now that we are Olympic champions, can we please meet Justin Bieber?" Wieber tweeted, to which the singer replied: "You support me, I support you. Congrats. And Ryan Seacrest told me about you, too. Dream big."

Bieber gymnasts
Singer Justin Bieber arrives at the 2012 Teen Choice Awards at Gibson Amphitheatre on July 22, 2012 in Universal City, California. Jason Merritt/Getty Images

Bieber then congratulated the five gymnasts, adding: "Beliebers win gold."

Gaga shared in the quintet's joy via Twitter as well. "Woohoo! Gold for the ladies!" the pop star wrote. "Just want to squeeze them! So much talent and beauty. Did you seem all holding hands? There's no 'I' in team."

Gaga gymnasts
Lady Gaga attends the 39th International Emmy Awards at the Mercury Ballroom at the New York Hilton on November 21, 2011 in New York City. Andrew H. Walker/Getty Images

Maroney then thanked the New York native for watching. "This team loves you and your music," she wrote. "I also heard you were a gymnast?"

Other celebrities who congratulated the team via Twitter include TV host Oprah Winfrey, 58, Dancing With the Stars pro Derek Hough, 27, That's My Boy actress Ciara, 26, vocalist Josh Groban, 31, singer/songwriter Michelle Branch, 29, and Real Housewives of Beverly Hills star Lisa Vanderpump, 50.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!