Film był jedną z najdroższych duńskich produkcji w historii, głównie ze względu na wystawne kostiumy, i został bardzo dobrze przyjęty przez krytyków. Mikkelsen powiedział o swojej roli: „Byłem zaskoczony tym, jak bardzo poruszył mnie ten scenariusz, zwłaszcza jak na dramat kostiumowy. Postać była pełna dylematów – Struensee kocha zarówno króla, jak i królową, ale jednocześnie pozostaje politykiem, zaczyna działać z klapkami na oczach i nagle robi dokładnie to samo, za co nienawidził innych dworzan. Uznałem to za interesujące i bardzo ludzkie”. Również w 2012 roku otrzymał tytuł Człowieka Roku przyznawany przez Towarzystwo Duńsko-Amerykańskie.

Mikkelsen zagrał Hannibala Lectera w serialu stacji NBC Hannibal (2013–15), występując u boku Hugh Dancy'ego, który wcielił się w agenta specjalnego Willa Grahama. Serial odniósł sukces artystyczny, a kreacja Mikkelsena spotkała się z powszechnym uznaniem. Aktor początkowo wahał się przed przyjęciem roli, wierząc, że Anthony Hopkins zagrał Lectera w sposób doskonały. O swojej postaci powiedział: „To nie jest klasyczny psychopata ani typowy seryjny morderca. Wierzę, że jest tak blisko szatana, jak to tylko możliwe – to upadły anioł.