New Zealand born Brendan is already known as one of the more serious pro dancers, but he's still not strict enough for Victoria.
“I come from a professional sports background where people don’t ask you to do anything nicely," Victoria said this week. “I’m used to coaches shouting at me until I do something better, so I wouldn’t actually mind Brendan being tougher on me."
Speaking to the Radio Times this week, she added: "He’s nothing in comparison to some coaches I’ve had."
Victoria had a rather disastrous weekend when Strictly went live last Friday night, failing to remember her Cha Cha routine.
“I thought I’d pick it up easily and it would be like training for cycling. But the moves are not sticking,” she said.
Writing on Twitter to her fans, she added: Can’t believe I cried AGAIN! Especially when I said I was giving it up after the Olympics. I am silly.”
However Victoria’s pro partner Brendan was quick to back her up, saying: “I’m so proud of what she can do and the effort she puts in. When you’re not a performer a wee mistake can be just enough to through you. Live television is tough.”
Strictly Come Dancing 2012 continues next Saturday night on BBC One, with all of the celebs performing their second dance. The first results show will follow on Sunday, with one celeb getting the boot!