1st Paycheck with new job

I am just going to put my amounts on here because the feedback I got before didn't really help. I have a FICA line on my check where 118.91 has been taken, another that says SS Tax and that is a 105.45 deduction, then a Medicare tax that is 24.67 deduction. I have NEVER had this much taken out of my check before and my status hasn't changed. I was wondering if anyone knew what I could do to make these amounts lower? Should I have filed Single instead of Head of Household on my W-4?