If two targets are chosen for Beat a Path and one of them becomes an illegal target but not the other, the legal target will be unable to block and Beat a Path will be exiled. If both targets are illegal, Beat a Path will be put into its owner's graveyard.