Steve, som presenterar Deadly 60 på CBBC, säger "det är ganska galet att ordet "mobbning" bandades runt."
"Det är inte ett ord som ska användas lätt och absolut inte ett som jag någonsin använt", sade han.
Paret avfärdade påståenden tidigare denna månad och Olas make James Jordan attackerade strikt producenter över det.
Ola har nu sagt att hon vet att folk kommer att tro hur det rapporterades av Daily Mail även om det inte var sant.
"Ja, de tror att det är sant", reflekterar Ola, "och det är svårt att vara med i en show i nio år och plötsligt bli kallad namn, det är väldigt svårt".
Steve och Ola var i botten två på Strictly på helgen och sedan förlorade dansen av så har nu lämnat årets tävling.
"Det har varit konstigt för mig", säger Steve, "att jobbet jag gör har väldigt lite press och tabloid uppmärksamhet och helt plötsligt att ha alla dessa historier kommer ut och inte riktigt veta vad man ska göra med det och hur man hanterar det har förmodligen varit den största inlärningsupplevelsen av strikt för mig".
I en gemensam intervju fortsatte Steve att säga att "det bästa" att göra när mobbningens påståenden dök upp "var att visa att vi var enade, att vi var tillsammans som ett lag och att se till att vi bara fortsatte att le och fortsatte dansa och fortsatte att göra vår grej."
"Och på sätt och vis att inte hedra det med ett svar", tillade han.
"På andra sätt när det på ett beslutsamt sätt tas upp för att svara så sanningsenligt som vi kan och jag tror att vi har gjort det och det kommer att blåsa över."
Om du har drabbats av mobbning och vill ta reda på vilken hjälp som finns, gå till Kirurgens hemsida på BBC Radio 1 hemsida.
Följ @BBCNewsbeat på Twitter och Radio1Newsbeat på YouTube
Steve Backshall har talat om sin besvikelse över att han blev mobbad på Strictly Come Dancing av sin danspartner Ola Jordan.