Katie told Rolling Stone in 1998: 'I'm just going to say that I met somebody last year, I fell in love, I had my first love, and it was something so incredible and indescribable'