Jay Cutler

News anchor Nancy Grace is experiencing one of the great benefits of appearing on Dancing With The Stars, which the unavoidable weight loss!

Nancy, 51, reveals she has already shed over 10 pounds in just a few weeks of dancing! “I’ve inadvertently lost 10 lbs. on the I’m-too-tired-to-eat diet,” Nancy told PEOPLE on Friday. “By the time I get the children [3-year-old twins Lucy and John David] ready for school, then practice and then come home, I’m like exhausted.”

Unlike some other controversial figures who have danced before her and shall remain nameless, coughs – Kate Gosselin, Nancy surprisingly reveals she is enjoying her time on the show despite the grueling schedule. “If you would have told me five to seven hours of dance practice was fun, I would have never believed you,” she said, “but it is.”

Nancy, who is partnered with DWTS newbie Tristan MacManus, however admits she sometimes gets nervous and we’re guessing finding herself in the bottom two on Tuesday night did not help matters. “My nerves are much, much worse,” she said. “I’m a fish out of water on the dance floor. It’s a lot more nerve wracking than trying a murder case.”

In other news, the first DWTS dating rumors have finally emerged! In what we have come to expect every season, Star magazine is reporting that things are beginning to get hot and heavy between dancing partners Kristin Cavallari and Mark Ballas. Kristin was dumped by her NFL fiance Jay Cutler back in July, while Mark and American Idol alum Pia Toscano ended their 5-month relationship just two weeks ago.

Star reports the two share an “obvious attraction” that recently had “tongues wagging” during a recent outing. “She was sitting on his lap, and he nuzzled her neck,” an eyewitness tells the mag. “They were having dinner with Derek Hough but didn’t pay him any attention because they were too wrapped up in each other.”

And in usual DWTS fashion, Kristin and Mark issued a non-denial denial! Aka even though they might not really be dating, they would prefer fans to think they are so they can keep voting for them!

PEOPLE magazine caught up with the dancing couple to ask about the dating rumors. “That s––t’s already started,” Mark, 25, so eloquently stated. “She is a sweetheart. We have a lot of fun. We laugh a lot. We’re getting along great.”

Kristin also chimed in with her non-denial. “I kind of expect [the dating rumors], to be honest,” she says. “But that’s what happens when you put two people together.”

As for what led to the Mark and Pia break-up, the two officially stated they were simply too busy to keep seeing each other, though sources close to Mark reveal Pia became too clingy and jealous of his relationship with Kristin. Sources close to Pia however deny that stating Mark wanted to end things to make way for his showmance with Kristin.

A new episode of DWTS airs tonight on ABC at 8/7c.