Lyric discussion by Ferratto 

Cover art for The Wall Of All Against All lyrics by Receiving End Of Sirens, The

"we were lead to lead lovers marching to the beat, to the beat. we were lead to lead lovers, we kiss so well, we kiss so well."

"lead to lead lovers" is just that they were lead to a fresh bullet to the head, calling the bullet a lead lover.

"marching to the beat" means they were following orders from people on their side

"we kiss so well" this is saying they kiss the lover so well, they got shot and betrayed so easily. meaning they fell right into the trap because they trusted so well.

and yes, it's not wall of all against all, it's war.

the "bring all the kings horses and all the kings men" part is sayign that it doesnt matter if you get the whole army together, you can't fix the war of all against all, because it's everyman for himself, peopel will betray and be betrayed. and every man will have his dying day; or and hold his own, on his own.