La pareja de amigos se conoció por primera vez hace cuatro años en el debut de Rebecca en la película Starter For 10 donde Sam participaba como productor ejecutivo.
Después trabajaron juntos el verano pasado cuando Mendes le ofreció a Hall participar en dos producciones, una en Nueva York y otra en Londres, y formar parte de su compañía de teatro Bridge Project.
Actualmente Rebecca está soltera ya que hace varios años que decidió terminar con la relación sentimental que le unía con el músico Freddie Stevenson.
Quizá esto y pasar tanto tiempo juntos es lo que ha hecho que Emma Thompson, quien presentó a la pareja Mendes-Winslet en el año 2001.