En agosto de 2007, surgieron rumores de que Grenier estaba saliendo con la socialite Paris Hilton después de haber sido fotografiado en su casa de Malibu mientras estaba grabando un documental que él producía sobre los paparazzi.