Lyric discussion by alivb4life 

Cover art for King and Lionheart lyrics by Of Monsters And Men

I agree with most in saying that the song is about the love between two people.

The first verse covers how they shouldn't and don't worry about the petty problems others may try insert into their lives, and even though most people tend to run away from their problems(ships are sailing) during the hard times(winter night), they will remain patient with each other.

The chorus talks about the fear and paranoia people tend to feel when in relationships. Trust issues that build up etc. However the king and lionheart are both brave and confident in each other and with what they have together, to keep any fears at bay.

The next verse goes on to talk about the kings confidence and assurance leading the slow and sure development of their relationship forward. The ones left behind staring are normally family and friends who seem skeptical at first, but are really just to scared to commit entirely, so they end up staring in envy. Nothing can change their relationship, not distance (though far away) or any other obstacle brought forward.

My Interpretation