Album anyaré kang dirilis ing taun 2004 (kang judhulé Kemenangan Cinta) sisan penasbihan nama anyar, ya iku Yovie and the Nuno, ora mung jeneng kang ganti, tanapi pirang personil uga owah, ing kesempatan iki, Yovie and the Nuno digawangi Ersta (mantan bassis X-Men), Gail (vokal), Diat (gitar) lan Dudi Oris (vokal).