Tmi new bc

Umm new birth control

So I've received changed my bc and all of a sudden I've been have to poop a lot more. And it's getting to the point where it hurts and I bleed a little is this normal? Am I pushing to hard? what should I do because I hate going to the bathroom now. I feel like I should call my doctor but I want to see if others have had this same issue