I'm still searching, but if anyone can find the original "been there, done that" commercial I would be so grateful - it's driving me bonkers!
IIRC, it was for a travel agency or airline. And it went:
Seen it. Done it. Been there. Done that.
Shortly after, got the t-shirt was added, and then got the t-shirt and tattoo. But I don't believe those were part of the ad campaign, just stuff that was tacked on by netizens.