The pair have been in an on-off-relationship since they filmed The Words together, having most recently reunited in September after posing together at the film's premiere.
A friend of the couple has disclosed to Page Six that Cooper and Saldana were planning to spend the holidays together, but ran into more relationship trouble weeks ago.
"Zoe had planned to spend the holidays with Bradley and his family in Europe," the informant revealed.
"They all were going to Paris, but things didn't work out between them. Zoe spent New Year's Eve with friends in Miami."
Saldana was spotted attending New Year's Eve festivities at the James Royal Palm in South Beach with a group of friends, with an eyewitness saying: "If Zoe was upset over the split with Bradley, she didn't show it."
Representatives for both stars declined to comment on their relationship status.
Cooper has famously been involved with several Hollywood actresses, including Jennifer Esposito and Renee Zellweger.