You have to choose the Lost Soul before battle, but what if I choose a Lost Soul that I either know or hope they have in their deck and search for it to bring it out (or they happen to draw it, or something)? Does the target of your choosing have to be in play at the beginning of the battle phase?