Ellen helped the very single Demi Lovato find a potential love match in a round of "Who'd You Rather?"