look up any word, like bae:
 
1.
Similar to footsteps, but instead of a record of where one's feet have been, one's penis-steps are a history of where their penis has been. It is typically used in reference to one's previous sexual partners.
Man, I'd sure love to screw in Leonardo Dicaprio's penis-steps!

I do NOT want to know where that rancher's penis-steps have taken him.
by Kockocksman June 07, 2011