Idris Elba y Naiyana Garth fueron pareja durante varios años, desde alrededor de 2013 hasta principios de 2016. Durante su relación, la pareja tuvo un hijo, llamado Winston. En febrero de 2016, varios medios de comunicación informaron de que la pareja se había separado. Se dijo que la separación fue amistosa y que la pareja seguiría siendo amigos y estaría unida por su hijo. Desde entonces, tanto Elba como Garth han mantenido un perfil bajo en lo que respecta a su relación y no han proporcionado más detalles sobre su separación. Ambos siguen siendo padres amorosos de su hijo y han sido vistos juntos en eventos familiares, demostrando que mantienen una buena relación por el bien de Winston.