Perfume Genius (Mike Hadreas) has shared new single, ‘On The Floor’, from forthcoming new album Set My Heart On Fire Immediately which will be released May 15 via Matador.