“I’ve never had that kind of experience with anybody, I was a married guy, you know? Standing up there and singing with somebody and going, ‘Man, this shouldn’t be happening.’ Looking back on that, I was falling in love with her, right there on stage”