Shihad a supporté Love Is The New Hate initialement avec des dates en

Shihad a supporté Love Is The New Hate initialement avec des dates en Nouvelle-Zélande , incluant le grand concert de lancement au Aotea Square à Auckland , afin de célébrer le début du mois de la musique de la Nouvelle-Zélande , ainsi qu’une tournée extensive en Australie et en Nouvelle-Zélande , incluant une place sur la scène principale au Splendour in the Grass , en avant d’une foule estimée à 20 000 personnes. En août et septembre 2005 , Shihad a fait partie d’une tournée de 17 dates en Australie , de concert avec le groupe australien Cog , intitulé “The Homeland Security Tour”.