First song was a banger, I too felt this was one was really average to poor. No real hooks. I think they had King do a backing vocal on the chorus but then that makes it feel more KD than Lex Legion. I also didn't finish the song but did think the solos were cool at least. I hope this isn't a reflection of how good/bad the album will be.
Edit: The lead has huge Conspiracy album vibes.. Andy and Pete are amazing together.