Cheryl Burke is keeping Rob Kardashian on his toes -- literally!

"If I was with any other partner, they probably wouldn't know how to teach me things," the Dancing With the Stars competitor, 24, tells Us Weekly. "We do it at my pace. She just gets me and my humor and the goofy weird side."

PHOTOS: Meet the cast of DWTS' 13th season

"Cheryl doesn't get too frustrated with me," he adds. "It's all about having that chemistry. I've known her since before Dancing with the Stars, so I'm pretty comfortable."

Kardashian says he's becoming more confident each week, and he's looking forward to performing the pasodoble with Burke, 27, on Monday's show.

VIDEO: Remember these wild DWTS routines?

"It's like a real arrogant, masculine, brooding dance," he explains. "I'm not real arrogant and cocky, so I've really got to get into character."

The E! reality star adds that Burke is pushing him to act more macho during their performance.

"You've got to pop the chest up and have the facial expressions," Kardashian tells Us. "It all matters a lot, but I'm definitely getting there."

VIDEO: Rob and Cheryl do the jive!

Given Kristin Cavallari's shocking October 4 elimination, Kardashian knows he has to pull out all the steps to encourage viewers to vote.

"It doesn't matter what the judges say. You've got to have those loyal fans and that support," he says. "I never think that I'm going to be safe any time. You always can be kicked off, so you got to just bring it every dance."

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly