23 de septiembre de 1996. Se publica el álbum recopilatorio llamado ''Best of the Beast''. Es el primer disco "best of" de Iron Maiden, lanzado en tres formatos: una versión de cuatro vinilos con 34 canciones, una versión de dos CD con 27 canciones y una versión de un CD y en Formato MD con 16 canciones. La lista de canciones está conformada principalmente con los sencillos más exitosos de Iron Maiden y las canciones más conocidas de los álbumes que salieron entre 1980 y 1995, pero también incluye una nueva canción llamada "Virus" y contiene una nueva versión de "Afraid to Shoot Strangers".

La versión de dos CD contiene dos canciones del demo de 1979 de la banda The Soundhouse Tapes, ("Iron Maiden" y "Strange World"). La edición de cuatro discos de vinilo es actualmente bastante rara y ahora es coleccionable lo cual ha incrementado su valor en los sitios web de subasta. El valor de la edición estándar no ha cambiado mucho, y ha sido reemplazado por Edward the Great en la mayoría de los países como el "best of" de Iron Maiden.

La tapa fue encargada a Derek Riggs, quien diseñó la mayoría de las tapas de los discos de Iron Maiden. Es una amalgama de su trabajo más famoso con la banda, presenta a Eddie de la época de Piece of Mind, Powerslave, Somewhere in Time and No Prayer for the Dying como también "The Trooper", Live After Death y un rediseñó de la tapa de Killers.