In 2003, she received two prestigious awards from the Greek government for her promotion of Greek culture and music abroad and another from the Greek Orthodox Church for her work for poor children in Africa. The latter award was presented to her at her classical concert held at the Herod Atticus amphitheatre in October 2003 and is the highest honour that the Greek Orthodox church can bestow. Leandros is the only woman to date to be awarded such an honor. 2005 saw the release of a double album "Ich Bin Wie Ich Bin" containing new recordings of her songs. The album charted in Germany, Austria and Switzerland. Her Jubilee Tour of Europe started in February 2006. A month later she took part in the German pre-selection for the "Eurovision Song Contest" 34 years since "Après Toi". Her song "Don't Break My Heart" which had already entered the charts failed to win the most votes from the televoting public.