Needles & Grooves

Nah. You're asking, "would it be weird to marry someone who had a previous long term relationship?"

Yeah, but how many long term relationships have the chance of the New Romantic interest walking into some coffee bar and hearing a song about how perfect the last lover was?