New couple Cameron Diaz and ARod do the ole' separate exit after celebrating the actress' birthday in New York