Is there "I'm sorry" love songs?

I'm looking for a song to show my fiancé how much I love him & want to be with him despite the trouble we've had. He doesn't care for country music, but I want the song to express my feelings and I don't know about pop or modern rock music. Thank you
19 answers 19