To have a happy, energetic, and excited mood or manner, as indicated by the carefree way one walks. Joe's had a spring in his step ever since he found out he was getting a promotion. I bet you'll have a spring in your step after I tell you this bit of good news!