Justin Bartha Is Dating Trainer Lia Smith
01/07/2013 AT 07:00 PM EST
The pair recently enjoyed a cozy trip to Smith's native Hawaii and were snapped basking in the sun on Maui on New Year's Day, which got people buzzing about her identity.
"They were very cute with each other," says an eyewitness. "They had their arms around each other and were kissing."
The couple also spent time with Smith's parents on Oahu. Bartha, who currently stars on The New Normal, was previously linked to Scarlett Johansson and dated Ashley Olsen for two years before breaking up in 2011.