Lindsay Lohan and Nicky Hilton leave Gladstone's Restaurant and Bar in Malibu after attending a late night beach party, July 31, 2011. New single Nicky stuck close to Lindsay and the pair looked happy and were all smiles as they jumped into their waiting limo and headed off to an after party at Paris Hilton's Malibu beach house a few miles down the road.[Photo/CFP]