Paris Hilton was all in for her all-black tribute dress