В 2009 году Холлидей перенёс две операции: в одной из парижских клиник ему удалили межпозвоночную грыжу, после чего у певца возникли осложнения. В результате он был экстренно госпитализирован в Лос-Анджелесе, где прошёл курс лечения от постоперационной инфекции.