"Do You Remember the First Time?" features lyrics about losing one's virginity written by Pulp frontman Jarvis Cocker. Cocker loosely based his lyrics on the moment that he lost his virginity at the age of nineteen; he reportedly lost it with the purpose of losing it as a teenager. Cocker later recalled of the moment, "I have no regrets about the first person I had sex with. We were both virgins, so neither of us were under any pressure to perform. It probably took me a long time to get any good at it, to get reasonable at sex... I still don't know."
