Sara and Idris Elba have a history

We've got footage of Sara's first encounter with the "Sexiest Man Alive."