Валерий Меладзе добился международного успеха в странах Восточной Европы. 1

В 2004 году его шлягер «Притяжения больше нет» в дуэте с группой «ВИА Гра» был признан лучшей песней года по версии MTV. 1 В 2006 году по итогам хит-парада «Звуковая дорожка» Меладзе занял 2-е место в списке самых популярных исполнителей в СНГ после Сергея Лазарева. 1

Также в качестве специального гостя певец участвовал в фестивале «Жара» в Баку и конкурсе «Новая волна» в Юрмале. 1

Кроме того, с 2005 года Меладзе был постоянным участником жюри международного конкурса юных музыкантов «Новая волна». 34