Aaron Sorkin, 51, and former "Sex and the City" star Kristin Davis, 47, debuted their new romance by showing some PDA last night at the L.A. premiere of his new HBO show "The Newsroom." Cast members Jeff Daniels, Olivia Munn, Jane Fonda and Emily Mortimer were also in attendance.