Luego de que Zetro renunciara a Exodus en 2004, para buscar un nuevo cantante, consideraron a John Miller (el mismo que reemplazó a Paul en la gira tras su muerte y también vocalista en el proyecto alterno, War Dance), pero Gary lo rechazó debido a que lo consideraba un tipo sin personalidad.

El guitarrista optó por hacer algo más original para las audiciones, hizo una convocatoria en internet donde dejaba una dirección de correo a la que debían enviar un VHS cantando lo que quisieran y que el mejor, sería el siguiente vocalista.

Al final acabó siendo más para chiste que de audición, Holt admitió que se partía de risa porque los vídeos de tipos borrachos cantando eran más que personas serias que buscaban el trabajo.