The stars were out in Hollywood at Hyde and Teddy's. Paris Hilton was partying with (new BFF?) Elisha Cuthbert. The pair left Hyde together, while Elisha's reported boyfriend, LA Kings Center Sean Avery, followed behind. The group met up at Teddy's for the AFI Fest's big opening night bash (we hear many of the stars of the film Bobby were inside, including Demi & Ashton). Sara Foster was there, as was her father, Brody Jenner's step-dad, David Foster (where was Kevin Connolly)? Elisha eventually chose to leave with her man, while Paris, looking adorable in a black fedora, stayed behind to flirt with a mystery guy!