Thank you for giving me the opportunity to assist you. I will give the best answer that I can with the information provided.
Without seeing what you may per paycheck, and knowing your whole tax situation, I would not know if you will wind up owing or not, but you are on the right track to do the two-earner/multiple job worksheet. The worksheet is confusing...but if you use it correctly, it will tell you the total of exemptions to claim on all jobs---and it tells you to only use one W4 worksheet.
If you have no credits, children, or other deductions, I would claim single 0 on both.
If you need more detailed information, you will need to give me paycheck amounts, filing situation, etc.