Has the first new celebrity couple of 2014 already been revealed?

Charlize Theron and Sean Penn join each other over the holiday period in Hawaii.

The Hollywood superstars have sparked romance rumors after they were photographed relaxing at Penn's Hawaii home.

The 38 year-old actress made the trip without her two year-old son Jackson, maybe to have some alone time with the 53 year-old.

Theron showed off her impressive bikini body before joining Penn on the beach to enjoy the ocean front view.

E!News reports that the pair spent even more time together when arriving back in Los Angeles on New Year's Day together.

They were caught leaving Charlize's home at around 9.45am on this past Thursday (Jan 3nd) but left in separates vehicles.

A source told People Magazine, "Charlize and Sean have been friends for years."

Adding, "They have been spotted out together several times in the past few years. Even when Charlize was dating Stuart [Townsend]. They both had dinner with Sean several times."

The pair sparked relationship rumors back in 2010 when they were spotted spending a lot of time with each other, conveniently this occurred shortly after Theron broke up with Irish actor Stuart Townsend after been together for nine years.

Most recently they were seen flirting at Seth MacFarlane's Halloween party this past October, with a source saying, "they were laughing and touchy-feely."

Although new rumors are emerging, the longtime pals haven't acted in any way to suggest they are romantically linked.

However, it is Hollywood so anything could happen.

Charlize Theron
Could Charlize Theron be falling for her pal Sean Penn?