While one-time 24-year-old virgin Tina Fey “couldn’t give her” V-card away, Elton John regrets not losing his virginity until he was 23. The pop legend wishes he hadn’t waited so long to embrace the screams of passion.

“I made the mistake of not having sex until I was 23! I loved being with another man and felt relieved that I finally knew who I was. I made the mistake of falling in love too soon because I was naive and romantic. My advice to you is to never chase love. It will find you when you least expect it. Have fun, have lots of safe sex, and enjoy your sexuality. Be proud of who you are.”