One Direction's Liam Payne died on Oct. 16 at age 31 after falling from a third floor hotel balcony. In the wake of his passing, Charlie Puth, Paris Hilton and more celebs paid tribute.