Listen to Steppin' It Up online. Steppin' It Up is an English language song and is sung by A Tribe Called Quest. Steppin' It Up, from the album The Love Movement, was released in the year 1998. The duration of the song is 3:22. Download English songs online from JioSaavn.