En el año 2000, Mikkelsen se casó con la coreógrafa Hanne Jacobsen, con quien convivía desde 1987.