But this isn't just a bit of banter between the two, with Steve actually lodging an official complaint with the BBC over Ola's behaviour in training.
The pair have now been assigned a chaperone to follow them around after Steve complained over Ola's 'rude and impatient' manner behind the scenes.
The Daily Mail reports that Steve requested that he not be left alone with the 32-year-old professional performer.
"Steve is a very bouncy personality, up for any challenge, but Ola’s harsh treatment has flattened him and made him lose confidence," a source told the newspaper. "She was very rude and impatient when he found it difficult to master the shapes for last Saturday’s Charleston."
The supposed source explained: "Her choreography and tuition was so tough, Steve resorted to asking other people to show him what he had to do.
"Ola is a cold and very distant personality, who refuses to mix with Steve’s family and friends."
Meanwhile, a source on the show defended Ola and told the tabloid she was merely trying to get the best out of him.
"Ola is a strict taskmaster. She sees real potential in Steve and thinks he could go the distance in the competition.," They said. "She took the trophy with Chris Hollins and would love to win again – and with the mums’ and kids’ votes behind them, Steve is a real contender."
Strictly airs this evening from 6:30PM on BBC One.
Browse pictures of the stars in training here...