Oh, this thread is the best! I think that music is the underlining guide to life itself, so when it comes to love, the musical tastes of both parties matters immensely.
First slow dance, with a guy way out of my league that intimidated me beyond reason: Stairway to Heaven. It was soooo long, I could not wait for it to end, and am still stuck to this day with some disdain to that particular song, although I'm a big Led Zep fan.
Then my first true love was Peruvian, 6 years older than me and not really fluent in French. He would recite me poetry in Spanish under the stars and sing me love songs so we could dance...we would listen to sappy Hispanic pop, like Christina Aguilera's first album. I hated it, but it didn't matter, he was so perfect! Then I found out he was ultra "macho", which clashed noisily against my sense of independence.
Then there was The Tea Party guy; the only thing we listen to was that band, and we saw them in concert a couple of times together also. I don't know if we were more emotionally involved with each other or with the band...
Ooh, and another Led Zep relationship: our song was "You shook me". It was fun.
Now I'm seeing someone who listens mainly to punk and 80ies metal. I'm usually ok with it, mostly with some of the punk, but my ears bleed every time I hear Run to the Hills (my goal, with Iron Maiden, is to sing the loudest and worst possible so he stops listening to it). Our common music ground is classic rock, and if we ever get married, it going to be on The Doors's Touch me (it's a given that it will be my wedding's song, whoever's the groom

)