In 1998, she released a new Greek album called Antidoto, that sold more than 80,000 copies in just a week. This broke all the previous records. She then gave a sold-out charity concert at the Presidential Palace in Cyprus and continued with two sold-out concerts in London, in February 1999 (Forum Music Theatre, Palladium Theatre). There was also a mini tour in the USA, giving concerts in Los Angeles, Atlantic City, Chicago, Boston and New York (Madison Square Garden).

In April 2000, she performed at London's Royal Albert Hall, at the so-called 'millennium show', with her own magical way of singing full of passion and energy, in front of people from Sony International, marketing managers from Europe, and fans from the UK.

In May 2000, she performed as a special guest star in Cyprus, at the 49th annual Miss Universe Pageant which took place at the Eleftheria Stadium in Nicosia. She sang for the very first time her song "On A Night Like This"(that became a worldwide hit by Kylie Minogue), in front of a huge live international audience around the world.

Some months later, her first international single was released called Everything I Am, containing the original version and three remixes of the song (Almighty Mix, Eiffel 65 RMX, Groove Brothers Remix), and a song in Greek and English lyrics called Moro Mou, No Tomorrow.

She also filmed her first video clip of that single, directed by Antti Jokinen (Solar films, Finland), that costed 80,000,000 drachmas (310,000 dollars). Apart from the English single, she also released a new Greek single called Agapi Ypervoliki, containing six new songs.

Having sold more than 75,000 copies in just 10 short weeks, it became triple platinum and finally five times platinum, selling more than 100,000 copies. To promote the single, she presented a unique show for the Greek standards at Asteria Club with husband Nikos Karvelas and the boy band ONE, with Shaun Fernandez as the choreographer.

In September 2000, she gave a charity concert at the GSP Stadium in Nicosia, in front of 12,000 people, with ONE and a group of dancers from Sony International. She sang songs from the very beginning of her career to her current carrier (1973-2001).

The same year he released her international English language album called Everything I Am which although started as ambition effort to launch an international career it failed to chart in the US. It contained 12 songs by Russ Ballard, Mark Taylor, Graham Stack, Steve Torch, Paul Stanley, Tina Shafer, Julian Harris, Danielle Gerber and of-course her husband, Nikos Karvelas. Producers of the album were Brian Rawling (Cher, Enrique Iglesias), Ric Wake (Celine Dion) and Peter Asher (Linda Ronstadt, Diana Ross, Cher). In Greece, after a week, the album reached gold status (20,000 copies +), while Australia, South Africa, Spain, Italy, France, Germany, Turkey, Finland, Norway, and Asia started to promote it.

In November 2000 her new Greek album was released, entitled Kravyi, reaching double platinum status in just a couple of hours, and breaking all the records. It finally became 7x Platinum -- a double album with 24 new songs and a duet with Keti Garbi. Some months later, she started presenting a show with Keti and the boyband ONE in Fever Club, while she accepted the invitation of the Mayor of Athens to perform in the Parliament Square, at the celebrations of the New Year's Eve 2001.

В апреле 2000 года Анна выступает с "шоу тысячелетия" в Лондонском Альберт-Холле, на котором присутствовают менеджеры студии Сони Интернейшнл.

В Мае 2000 года Анна выступает в качестве специальной гостьи на 49й ежегодной премии Мисс Вселенная, которая проходила на стадионе Элефтерия в Никосии. Она впервые исполняет песню "On A Night Like This" (которая впоследствии станет мировым хитом в исполнении Кайли Миноуг) перед аудиторией телезрителей по всему миру.

Несколько месяцев спустя выходит ее первый международный сингл Everything I Am, включавший оригинальную версию песни, три ремикса на нее, и две версии песни на греческом и английском языке Moro Mou, No Tomorrow.

Она снимает видео на заглавную песню сингла. Его режиссером становится финн Антти Йокинен, съемка видео обошлась более чем в 300 тысяч долларов. Помимо международного сингла выходит и новый греческий сингл Agapi Ypervoliki с шестью новыми песнями.

Проданный более чем в 75 тысячах копий за 10 недель, он получает в итоге статус платинового пять раз, разойдясь более чем в 100 тысячах копий. Для раскрутки сингла Анна представляет уникальное шоу в клубе Астерия, при участии ее мужа, Никоса Карвеласа и группы ONE, и Шона Фернандеса в качестве хореографа.

В сентябре 2000 года она дает благотворительный концерт в Никосии пеед 12 тысячами людей, при участии группы ONE и танцоров из Sony International. Она исполняет песни из всей своей карьеры.