Everyone thought Paris Hilton had found The One in Cy Waits, but the spotlight took a toll on their relationship. They called it quits in June, but only after showcasing the turbulent relationship on the blond's reality TV show