The 76-year-old Eurovision star, who is best known for her 1964 single Shout, has revealed she spent years facing 'dark' moments and battling 'shame' which left her in rehab.