2006: Sakis Rouvas & Maria Menounos

Anastasios "Sakis" Rouvas II (Greek: Αναστάσιος "Σάκης" Ρουβάς, pronounced [ˈsakis ruˈvas]; 5 January 1972), often referred to mononymously as Sakis, is a Greek musician, television and film artist, businessman, and former pole vaulter who is one of the most successful and influential entertainers of all time in Greece and Cyprus. Beginning his career as a member of the national athletics team, Rouvas commenced a musical career in 1991 and became one of Greece's first pop performers; widely recognized as the genre's leading performers to this day, he is credited with breaking cultural and generational barriers and aiding in the popularization of Western music genres in Greece and Cyprus.
In the early 1990s after winning the Thessaloniki Song Festival, Rouvas became a dominant figure in Greek entertainment, gaining a mass fanbase and being cited as a phenomenon. His sexualized image and live performances utilizing complex choreography and costumes have earned him notoriety. After five commercially successful albums with PolyGram Greece, Rouvas signed with Minos EMI in 1998. Having been one of the most prominent artists in the Balkans for years, Rouvas embarked on multiple projects abroad and represented his country in the Eurovision Song Contest in 2004 and 2009 and co-presented the 2006 contest, while also venturing into film and television.
Rouvas has contributed to several philanthropic organizations and his influence went beyond the arts as he became nationalized into a cultural icon. He is the most commercially successful entertainer in Greece, having expanded his empire more than any other celebrity. Amongst Rouvas' other achievements include multiple recognized awards –including six Arion Music Awards, 17 MAD Video Music Awards —more than any other male artist—, an MTV Europe Music Award, and a World Music Award– number-one albums and singles that have all achieved certifications of gold or higher, and sales of an estimated two million records as of 2008, making him one of Greece's best-selling music artists in history. Rouvas' distinct musical and performance style has influenced other artists, while his contributions to music have made him a prominent part of popular culture for nearly two decades. In 2009, Down Town named him "Entertainer of the Decade", while in 2010 Forbes listed him as the third most powerful and influential celebrity in Greece and top ranked singer.

From & more info: http://en.wikipedia.org/wiki/Sakis_Rouvas

Singing 'Shake it' for Greece in 2004.

Hosting in 2006.

In 2009 again as a participant.

Maria Menounos (Greek:Μαρία Μενούνου) (born June 8, 1978) is an American actress, journalist, and television presenter known in America for her appearances as a correspondent for Today, Access Hollywood, Extra, and abroad for co-hosting the Eurovision Song Contest 2006 in Athens, Greece.

Many more on: http://en.wikipedia.org/wiki/Maria_Menounos