Tracy Anderson: If Gwyneth Paltrow Has One Guy "I'm Going to Be Pissed"

Tracy Anderson: If Gwyneth Paltrow Has One Guy "I'm Going to Be Pissed"

It's time for Gwyneth Paltrow to be single and do some serious mingling -- at least according to her trainer Tracy Anderson.

The fitness guru, 39, spoke to Us Weekly about her famous client, and how she thinks Paltrow, 41, should be spending her time after her much-publicized split from Chris Martin.

PHOTOS: Gwyneth Paltrow Through the Years

"If she has one guy right now I'm going to be pissed," Anderson told Us at the Republic Records VMA afterparty in Los Angeles of the actress' new boyfriend Brad Falchuk.

The coupling comes after the end of Paltrow's 10-year marriage to the Coldplay crooner, 37. Before she began dating Martin in 2002, the Iron Man 3 star had relationships with some of Hollywood's most desirable men, including Luke Wilson, Ben Affleck, and Brad Pitt.

PHOTOS: Gwyneth's Surprise BFFs

In addition to her movie-star good looks, Paltrow has added charm and sense of humor, Anderson told Us, explaining that the actress "has a heart of gold."

"She's really funny," the exercise expert said. "I think she's surprisingly funny and she's surprisingly down-to-earth. People throw a lot of crap her way thinking she's had some kind of entitled life. [She] can probably take it."

PHOTOS: Gwyneth Paltrow and Chris Martin Through the Years

This isn't the first time that Anderson has gushed about her friend.

"We have a sisterhood," she told Redbook of Paltrow in January 2013. "We can text all day. She's been so there for me. She had no time when my daughter was born, but she flew over to snuggle with her. And she's seen me through a few bad men -- big time! She has -- where do I begin? -- empowered me mentally and spiritually. She's a good woman like that."