The Strictly Come Dancing finalist admits she hopes to convince Connolly to take up dance lessons once the series finishes this weekend.
"I've been trying to talk Billy into doing the Argentine tango with me, as in actually having some lessons," Stephenson revealed to The Sun. "It's very romantic and passionate and I think he'd be brilliant at it.
"I think he'd carry off the whole gaucho look very well."
Earlier this week Connolly claimed he would enter next year's series of the BBC show if Stephenson wins at this weekend's live Strictly Come Dancing final.