Каломира выступала в клубе FOCUS в Салониках с 8 июля по 14 августа, развлекая по ночам посетителей и параллельно ведя работу над альбомом. Выступала в шоу "Today Show" и "Access Hollywood" на канале NBC, во время проведения церемонии открытия Летних Олимпийских игр в Афинах выступала на концерте, также дала специально интервью Fox News и газетам Washington Post, Newsday и New York Times. Приглашалась в шоу Опры Уинфри в преддверии Евровидения в Греции. Первый альбом «Kalomira» выпустила 1 сентября 2004, и он получил статус золотого. После этого успеха Каломира совершила турне по Греции вместе со всеми участниками шоу "Fame Story", выступив в афинском отеле "Thalassa", а сезон завершила выступлением на студии REX с Деспиной Ванди и Таносом Петрелисом. Журналы Life и Style наградили её премией «Женщина года — лучший дебют». Сыграла эпизодическую роль в сериале "I Lampsi", благодаря чему удостоилась от режиссёра Никоса Фосколоса сравнения с легендарной актрисой Алики Вуюклаки. Также она выступала в театре «Иродион»: на день рождения Дионисиса Саввопулоса она вылезла из торта, исполнив песню Мерилин Монро «Happy Birthday Mr. President».