According to the classic Maiden-pattern we always have the fillers just before the epic ending; Gangland-Total Eclipse before Hallowed be Thy Name, Quest For Fire-Sun and Sun and Steel before To Tame A Land, Back In The Village before Powerslave. This naturally makes me think of Deja-Vu as a filler, and maybe it is, but in that case it's a good filler!
Good intro as always when Murray has written the song, both the verse and chorus are great, and I enjoy the vocals more then I have done for the last two or three songs. The melodies in the middle feels kind of flat sometimes, but that doesn't lower the score that much.
7/10