The past tense of step into the shoes of is stepped into the shoes of.
The third-person singular simple present indicative form of step into the shoes of is steps into the shoes of.
The present participle of step into the shoes of is stepping into the shoes of.
The past participle of step into the shoes of is stepped into the shoes of.