Set Me Free by Casting Crowns
I'm not a Christian rock fan in general, but this is one of my favorite songs from any genre or style. It's amazing, listen to it in awe.
It hasn't always been this way
There is no official music video that I know of, but here is a fan compilation