A principios de 2008, fue vista con el guitarrista de Good Charlotte Benji Madden y en mayo, Hilton anunció su intención de casarse con Madden durante una entrevista con el anfitrión David Letterman.