Watch Eric Andre tell and reenact the story of how he lost his prostitute cherry in Amsterdam for Chioke Nassor’s Storytime at Above Average.

We’re betting it’s the only time we’ll see Eric with straight hair.