El tercer álbum de Khadafi, titulado "Against All Odds", estaba programado para lanzarse en 1999, pero por conflictos con la discográfica no se lanzó sino hasta finales de 2001.