Fertility returns pretty much immediately (1-2 months) after getting Mirena out- this is a big advantage of IUDs over other methods (implants, injectables, the pill) where fertility takes longer to return (6 months in many cases). I got mine out in December a few years ago and was pregnant by March (and not trying in Jan/Feb because DH was travelling).