First of all birth control can mees with your body. I remember when my ex first started taking the pill, It messed her up for a while. Also if you take the pill and decide you wan to start a family or such it can take 2 years to get completely out of your system. Though if your a long ways from kids then go ahead. I had unprotected sex with my girlfriend for two years, and maybe we were lucky but she never got pregnant. Although I pulled out every single time, which let me warn you, the more you love this person the harder it is to pull out. I personally would wait, you said this is a new b/f, I don't believe people should sleep together unless they're in love. Even then the bible says you should be married.
But Hey, Its your life, your decision, its not always easy to do whats right, believe me, I know!
Good Luck