Yes, every time. If someone wants to open a link in a new tab or window, they can choose to do so. Forcing that decision upon them takes control away from the user, and that's rarely a good thing - even if you warn them, it's going to happen.