Depois de curtir uma festa juntos, Charlize Theron teria se aproximado do ator Luke Grimes, que foi escalado para o filmeCinquenta Tons de Cinza. Segundo uma fonte da revista Life and Style, "ela estava com a sua mão no seu joelho em certo ponto. Charlize então o levou sedutoramente para a pista de dança e colocou as mãos ao redor da sua cintura". Os dois ainda teriam trocado os números de telefone no final da noite.

Grimes, 29 anos, interpretará Elliot Grey na adaptação para cinema de Cinquenta Tons de Cinza, ao lado de Jamie Dornan, que viverá o protagonista, Christian Grey.

Theron, 38 anos, terminou seu noivado com o ator irlandês Stuart Townsend depois de nove anos juntos, em 2010, e desde então foi alvo de rumores sobre um suposto caso com Keanu Reeves. Ela também foi vista almoçando com um homem misterioso em Los Angeles (EUA), no começo deste mês.