Back pain

I am 12 weeks 4 days, and this morning when I got out of bed my back was killing me. I slept completely fine, in fact, I slept on my back all night with no problems, but when I did get up, I could barely walk to the bathroom. Is it common to have back pain this early in pregnancy, or is this something unrelated? Also, anyone have recommendations for remedies? I have an 8 hour work day ahead of me, and of course I only had extra strength Tylenol at home (which I read you should only take regular strength), so I am assuming I am out of luck until I get home, but once I do, I would love to ease some of the pain!