Team USA had plenty of star power on their side as they began competing in the 2024 Paris Olympics.

Tom Cruise, Nick Jonas and Lady Gaga were among the celebs who attended the women’s artistic gymnastics qualifiers at Bercy Arena July 28 to cheer on U.S. gymnasts Simone Biles, Jordan Chiles, Jade Carey, Suni Lee and first-time Olympian Hezly Rivera.

Nick and Gaga both shared personal videos of Simone, the most decorated gymnast of all time, competing in the balance beam competition at what is now her third Olympic Games.

“Incredible. Legend. @simonebiles #olympics,” the Jonas Brothers singer wrote on his Instagram, while the pop queen captioned her clip, “She nailed it,” adding, “What an honor to be so close!!!”

The 27-year-old earned the highest score of 14.733 with her balance beam routine, after which she suffered calf pain while warming up for her floor exercise, prompting her to get her left ankle wrapped.