“Who the hell is Edgar?” ask Teya and Salena, two young women fronting Austria’s entry to this year’s Eurovision Song Contest.

Replete with dance routine, fake moustaches and a catchy chorus, their viral video and song attributes their success as songwriters to possession by the 19th-century...