I don't know about a guy having a tramp stamp but the most sexy one I've ever seen was this 6 foot brunette at the airport, she had an incredible body, perfect tits.
When she squatted down to put some items away in her luggage before checking in, her shirt barely at her waist revealed the phrase,
"Aim high, Hold on tight"!
It was sexy as hell and even a couple of Pilots walking through the door said hope she's on our flight.