Ha sido nominado cuatro veces para un Globo de Oro al Mejor Actor en una Miniserie o Película para Televisión, ganando una, y fue nominado cinco veces para un Premio Primetime Emmy.
Idris Elba fue nominado cinco veces por una palmada en la espalda.