В ноябре 2002 года вышел новый альбом Марии Наумовой “On A Journey” на английском языке. Его латышская версия “Noslepumi” (“Секреты”) издана в середине декабря. В этом альбоме Мария открывает лирику собственной души. Первая половина 2003 года проходит под знаком Евровидения - выступления в государственных финальных концертах различных государств. В начале 2003 года в Латвии проходит концертное турне, в котором Мария Наумова знакомит слушателей с песнями из собственного нового альбома. 17 Марта 2003 года звукозаписывающая компания “Global Chrysalis”/BMG издает сингл “Realise” и 19 мая альбом “On A Journey”.

Эти записи предусмотрены для распространении в Германии, Австрии и Швейцарии. Для альбома сделан новый, особенный дизайн и улучшено качество звука. 24 Мая 2003 года Мария Наумова и солист группы “Brainstorm” Ренарс Кауперс вели конкурс Евровидение, который проходил в Риге, в холле Сконто. Во время финала конкурса более чем 170 миллионам зрителей был продемонстрирован новый видео клип Марии Наумовой на песню “I Feel Good”. 20 Мая незадолго до Евровидения звукозаписывающая компания “Baltic Records Group” издала сингл “I Feel Good”.