З того часу Андрій бере усі важелі керування проектом «Скрябін» на себе, починає творити зовсім іншу музику, ніж досі. Очевидними стали зміни у його поглядах та ідеях — це стає помітним у його словах на інтерв'ю. 2004 року під час Помаранчевої революції Кузьма агітував за Віктора Януковича: по контракту з «Інтером» Кузьменко був зобов'язаний брати участь у всіх акціях телеканалу. Через це мав багато звинувачень. Водночас Віктор Ющенко для нього був «абсолютно непозитивним героєм». Музикант назвав цей інцидент досвідом і травмою, після якої його вже «ніхто в житті не перекупить», і що він отримав тоді багато ворогів — «процентів 50 країни». У 2006 році Кузьменко проявив себе як письменник після видання власної книги-автобіографії «Я, Побєда і Берлін», яка кілька разів перевидавалась. 2009 року створив гурт «Пающіє труси», допоміг здобути популярність гурту «Дзідзьо». Того року був членом журі літературної премії «Книга року Бі-Бі-Сі» У жовтні 2014-го запустив власне інтернет-радіо під назвою «S.R.A.K.A.—Своє Радіо Андрія Кузьменка», у якому, за його словами, грала музика, яку він слухав в машині. 2015 році був у журі українського музичного шоу «Співай як зірка». Одному з учасників шоу, який хотів отримати у виграш ноутбук ,подарував свій власний. Андрій пішов з життя через кілька тижнів після зйомки у фіналі проекту, потрапивши в ДТП.