Hozier returned to the Ellen show to perform his single From Eden, off his self-titled debut album which is out now! Amazing!!