The music star told Ellen all of the romantic details of his recent engagement!