I think you just described at least 45% of the pop genre...
With Or Without You by U2. Though not a fan, you just hear about then every 5 seconds on forums that you learn a bit
Though the question is will we ever see you again...
Hope you don't plan on stealing anyone else's partner...