Cheryl Hines celebrates her birthday without RFK Jr. in wake of Olivia Nuzzi scandal

News broke last week of Kennedy's alleged "personal relationship" with political reporter Olivia Nuzzi