Paris Hilton bonded with Britney Spears over the trauma they both experienced back in the 2000s - declaring it has made them both so strong.