"The first great song I ever wrote was about the girl I lost my virginity to."