I don't believe in having songs with a significant other. However, I have had a song with a girlfriend. Only one.
It was Scars by Papa Roach, and to this day, I can't hear that song without thinking of her and getting washed with a wave of anger, fear, sadness, and psychosis.