Perfume Genius announces fifth studio album, shares first single ‘Describe’ Perfume Genius will release 'Set My Heart on Fire Immediately' on May 15 via Matador Records.