Kim Kardashian and Paris Hilton have been through it all – from best friends to frenemies to friends once again. The two women and their off-again-on-again friendship have continued to make headlines for nearly a decade. Kardashian and Hilton's friendship goes all the way back to preschool.