Lyric discussion by kingdomofrust 

Great song, this one is a grows on you,

The term 'kingdom of rust' is probably referring to this world where everything ages(rust decays slowly) and then dies naturally.

I have to agree he is deeply in love with someone(most probably a girl) who isn't available because they have passed away: 'videos shows him scattering the ashes at the sea in the end'

So in order to remember his lover he is going back to where he met her first, at the beach: 'As I go searching Right to the start'

He is religious and is tempted to committ suicide but is saying its is so hard to hold on to your faith: 'My god It takes an ocean of trust Takes an effort, it does'

He is exptecing he would feel his lover's presence when he goes to the sea to scatter the ashes and feel that 'wince' in his heart: I long to feel That wince in my heart As I went looking

Now he is going to wait to die naturally where he will meet his lover in the hereafter: 'I couldn't stop Now I'm Waiting for you'

Just wanted to put what I hear in this verse:

I long to feel That wince in my heart As I went looking

'I couldn't STARVE (not stop) Now I'm Waiting for you'

Doesn't really change the meaning much though...

An error occured.