I think it means going out to dance and drink and find a girlfriend or boyfriend. Or just going out and enjoying yourself in general. I think. And it's American.

http://en.wikipedia.org/wiki/Steppin'_Out_(Joe_Jackson_song)

stepping out means going out