Some A-list stars have spent their Christmas with their exes, sparking rumors that these Hollywood romances just might be on again.