Before Whinehouse, Adele, R̶i̶t̶a̶ ̶O̶r̶a̶ and the reat of those UK girls, it was Leona.