В первые дни весны вышел новый, долгожданный, четвертый по счету альбом Земфиры. Через 3 года после "14 недель тишины" Земфира представляет свою новую работу. В пластинку под названием "Вендетта" вошло 15 новых композиций, написанных и записанных Земфирой в течение последнего года. По словам самой Земфиры, альбом получился очень неоднородным, и песни, вошедшие в него, роднит только авторство и время написания. В "Вендетте" Земфира дала волю экспериментам, включив в пластинку как песни с приставкой "электроника", так и композиции, решенные в жанре традиционного рока.

Первой ласточкой нового альбома стала песня "Небомореоблака", появившаяся эфире "Радио Максимум" и региональных радиостанций летом 2004 года. В настоящее время на Первом Канале, телеканале MTV, и других каналах России и Украины можно увидеть клип на песню "Прогулка", который ротируется с декабря 2004 года. Эта композиция звучит на Нашем радио, "Радио Максимум", "Попса" и других радиостанциях. В конце марта на радио и телевидении стартует следующий сингл с альбома "Вендетта" под названием "Блюз".