The twosome enjoyed some R&R in Hawaii before heading back to L.A. together on New Year's Day (where they tried to remain incognito at the airport). Twitter sightings of the pair in the days before Christmas placed them in the Waikiki area of Oahu, and on Dec. 30, the duo was photographed relaxing on the beach with another pal.
An eyewitness tells E! News that Charlize, 38, and Sean, 53, spent more time together upon their return to California. They were even spotted leaving Charlize's Hollywood Hills, Calif., home around 9:45 a.m. on Tuesday, Jan. 2. But while Charlize emerged from her security gates in her Lexus, Sean did the same behind the wheel of his truck. Stealth!
But are these A-listers Hollywood's hottest new couple, or are they really just two friends hanging out? The actors' reps had no comment when E! News reached out for comment.
Sean and Charlize also sparked romance rumors back in 2010 when they were spotted dining together. Although it appeared to be nothing more than a meal between two pals, it happened in the months following Sean's divorce from Robin Wright and Charlize's split from boyfriend Stuart Townsend.
Then in mid-December, the Oscar winners' were among many celebrity guests at Seth MacFarlane's holiday bash. Charlize and Sean also feted the Family Guy creator at his 40th birthday this past October. (Charlize and Seth have been romantically linked in the press before, but the pals haven't behaved in any way to indicate they're more than just friends.)
And you thought your love life was confusing!
-Reporting by Baker Machado, Marc Malkin and Melanie Bromley