How to start anal....

How did you guys get over the discomfort of anal sex? My fiancé really wants to and we have like once but I was REALLY drunk so obviously very "relaxed." I really want to be able to but any time I try to incorporate that in while masturbating it's never not painful even though I use lube. I want to be comfortable with it myself before I allow him access. Any tips?