Yeah, that happened to me. I had this song, and my friend had some lyrics. They just fit perfectly together. Kind of neat.
I find than when lyrics are written first, the music is usually less complex or interesting, outside the guitar solos or something, but when music is written first, its more complex. Just something I've noticed.