Continuing in the Valentine's Day theme, I give you this song about a frustrated guy watching his friend divorce his wife. It isn't churchy as the last two, but it is kinda preachy. I don't know if you'd ever say this to the face of someone who's giving up on a relationship way too soon. ("I've heard you say you can't change a stubborn heart. I can relate 'cause that's how I feel when I talk to you." Ouch.) However, this is what I want to say so it's my kinda song.
"Don't Give Up" by Sanctus Real
(This song very easily brings up a debate about what is called "Christian" music and what is called "Gospel" music, which I might have on a day beside this one.)