29/03/2004 - Vychádza nový singel charakterizovaný ako “Special Souvenir EP” s názvom “No More Lies”. Okrem dvanásť stranového bookletu a potítka Iron Maiden na ňom nájdete 4 skladby a videoklip “No More Lies”. Predáva sa oficiálne prevažne vo vybratých krajinách, medzi ktorými sa neobjavuje Slovensko.