As you activate the ability, you choose an opponent, then that opponent chooses a creature for the ability to target. It doesn’t have to be a creature that opponent controls. If there are no creatures that can be targeted with the ability, it can’t be activated.