I think you usually play it on the witch. The witch may have been hurting your deck, and the difference in quality between +3 cards, + 1 action each turn and whatever you would have played it on several turns later isn't big enough to counteract the benefit you'll get in those turns. However, witch costs 5, so unless you have a cost reducer in play...