Ian 'H' Watkins hinted that the former X Factor contestant could be joining the pop band on the road as their support act.
Watkins tweeted: "@RylanClark to support @OfficialSteps on our next tour !!!!!!!" Clark later retweeted the post.
Steps member Claire Richards became close friends with Clark during their stint together in Channel 5's Celebrity Big Brother.
Rylan Clark was crowned the winner of Celebrity Big Brother on Friday night (January 25), with Richards finishing fourth.
Richards has also revealed that she would love to team up with Clark on a future duet.
"We talked about it in the house. Regardless of what anybody said about him on X Factor, he can sing and he is a good singer," she told EntertainmentWise.
"I hope he gets the chance to prove to everybody what he really can do because I think people will be surprised, actually.
"Whether that includes me or not, I'd be honoured."
Steps released covers album Light Up the World in November 2012, which was supported by a winter tour.
Watch Steps perform 'Deeper Shade of Blue' live below: