Denise Richards & Maksim Chmerkovskiy On Their Difficult ‘Dancing' Relationship

Denise Richards said goodbye to "Dancing With the Stars" on Wednesday night, alongside professional partner Maksim Chmerkovskiy. But, after all the footage shown of the pair during their difficult rehearsals, is Denise relieved she no longer has to dance with Maks?

"Oh I love him," Denise told Access Hollywood after she was voted off the show on Tuesday night.

VIEW THE PHOTOS: 'Dancing With The Stars' Heats Up For Week Two

While her parting words were kind, Access has learned that Denise and Maks' partnership wasn't always a love fest. From the very first episode, it appeared the two were having problems. But according to Access sources, things got worse, including claims that Maks was very harsh on Denise during the practice sessions. So bad, at times, their rehearsals would have to end.

"He's a very tough teacher," Denise told Billy Bush for Access and "The Billy Bush Show" on Wednesday morning. "He was working with someone who had absolutely no dance experience, so I'm sure at times, it's gotta be hard for the pros to work with celebrities who don't have any dancing background. But I had fun with him. He had a very funny side that a lot of people don't get to see. This is his world and he's a very disciplined dancer and I give him a lot of credit."

VIEW THE PHOTOS: 'Dancing With The Stars': The Portrait Shots!

Additionally, Denise denied claims that Maks was verbally abusive towards her.

"Oh Billy… no," she said. "They have to be a little tough. He wants me to do well, he wants us to go out there and do well together."

And Maks himself said he learned from his time with the actress.

VIEW THE PHOTOS: Denise Richards

"Certain things got in the way and we learned our lessons," he told Access. "I can't be one way with different people. I have to adapt and adjust to their personalities and all that and thank you [Denise] for teaching me that."

Related Content from AccessHollywood.com:
PLAY IT NOW: Dancing Stars Rock Out In LA
PLAY IT NOW: Inside Melissa Rycroft's 'Dancing' Rehearsal

MORE ACCESS ON THESE TOPICS: Dancing With the Stars - Denise Richards - Reality TV - Celebrities

Copyright NBCAH - Access Hollywood
Contact Us