Soooo I tried Anal for the first time..

Last night my man and I decided to try anal because we hear people always saying how nice it is. After getting past the initial pain it was okay. The whole time tho I felt like I was gonna poop is that normal and does that feeling ever go away the more often we do it?? I dont know how I feel about it. I couldnt really enjoy myself bc I was so worried about having to use the restroom.