Tracy Anderson Shares How Gwyneth Paltrow Has Pivoted Her Workouts During COVID-19: 'Something New'

Celebrity trainer Tracy Anderson tells PEOPLE how clients like Gwyneth Paltrow have kept up with their workouts

Gwyneth Paltrow has managed to stick to her fitness commitment during the COVID-19 pandemic — but her workouts have looked a bit different.

Celebrity trainer Tracy Anderson says she swapped her clients' hands-on, in-person workouts with Zoom calls and socially distant, masked sessions. "Gwyneth and I worked out together yesterday in masks, we were both in masks," she tells PEOPLE. "That was something new."

While the Goop founder has adapted well to the safety measure, Anderson admits it's been a challenge for some clients.

"Especially masks in the heat and humidity," Anderson, 46, says of dealing with the changes. "And a lot of my clients during this pandemic, especially in the beginning, I pivoted really fast because I didn't know that people were going to need to keep moving or they were just going to get fear-locked."

Anderson has also trained Jennifer Lopez in the past. "I had a long stretch of working with [Jennifer] and I did actually work out with her [for a] long time on Zoom," she says.

"With her, she's just extraordinary. She is an amazing person to move with because she really doesn't put roadblocks in her way," Anderson shares, adding that Lopez's musical background may have something to do with why she's so motivated at the gym.

Want to get the biggest stories from PEOPLE every weekday? Subscribe to our new podcast, PEOPLE Every Day, to get the essential celebrity, entertainment and human interest news stories Monday through Friday.

The Tracy Anderson Method CEO also knows a thing or two about moving to music, which is why she teamed up with Citi and Spotify to design a custom playlist to celebrate the credit card's custom cash component.

While you won't find Lopez on Anderson's mix, the trainer says she's a huge fan of Lopez's music and loves watching her work out to it.

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.

"She's not a client that says, 'I don't like that song or move or whatever.' I think because music is so her, she can get into just about any song," Anderson says. "She does have such good taste."

Paltrow, 49, also has a solid ear when it comes to her music motivation.

"Gwyneth loves everything Beyoncé. She loves to move to Beyoncé," Anderson says. "I mean, who doesn't?"

Anderson's 27-song playlist is available for download now on Spotify to keep you on track with your New Year's fitness goals.