During his dancing career, Mikkelsen met choreographer Hanne Jacobsen, whom he married in 2000.
Trong sự nghiệp nhảy múa của mình, Mikkelsen gặp biên đạo múa Hanne Jacobsen, người mà ông đã kết hôn năm 2000.