The Virgin "Idol" Did Not Want Katy Perry to Be His First Kiss