Сборник песен группы International Superhits, вышедший в 2001 году, также содержал несколько новых песен. В 2002 году вышел еще один сборник песен, он не имел особого успеха. В те годы у группы появились некоторые проблемы с сочинением новых песен, новый материал шел с трудом, и группа пока воздержалась от выпуска альбома, прошли 4 года, прежде чем вышел новый альбом. Он появился в 2004 году.