Idris Elba melted the hearts of women around the world when news broke that he was in a serious relationship and that his girlfriend, make-up artist...