W tym samym roku wzięła udział w niemieckich eliminacjach do 44. Konkursu Piosenki Eurowizji z utworem „Hör den Kindern einfach zu”, z którym ostatecznie wygrała, zdobywając 32.6% poparcie telewidzów. Została jednak zdyskwalifikowana z udziału w finale imprezy, ponieważ piosenka została opublikowana przez innego kompozytora na albumie zespołu Gruppe Number Nine z 1997 roku jako „Where Have All The Good Times Gone”. W 2000 roku May ponownie wystartowała w selekcjach eurowizyjnych, tym razem z piosenką „I Believe in God”, z którą zajęła drugie miejsce (14,1% głosów telewidzów). W kolejnym roku wydała płytę zatytułowaną "Hör' Den Kindern einfach zu".