Luke Grimes et Charlize Theron auraient été aperçus « confortables » lors d’une fête à Santa Monica, en Californie, en novembre 2013. Cependant, les rumeurs sur leur relation potentielle ont été rapidement démystifiées, par Agitation.
En 2010, Charlize s’est séparée de son partenaire de longue date Stuart Townsend, mais a commencé une relation avec son collègue acteur Sean Penn en 2013 peu de temps après avoir été « repérée » avec Luke.