The Australian actor was spotted in New York City Thursday walking hand-in-hand with 22-year-old actress Maddison Brown.
Hemsworth and Brown, also from Australia, enjoyed an intimate lunch and a walk through the West Village as well as a ride in the subway.
Hemsworth, 29, has remained relatively quiet after Miley Cyrus announced their divorce in August, after just seven months of marriage.
As the news of her divorce broke, Cyrus was spotted shortly after on an Italian vacation with reality TV star Kaitlynn Carter, who in turn had just split from her husband Brody Jenner. She and Carter shared a brief romance before Cyrus was recently seen kissing Australian singer Cody Simpson.
The pair hasn’t shied away from rumors of a budding relationship.
Cyrus, who was hospitalized this week after suffering from tonsillitis, tweeted a picture of herself cuddling up next to the 22-year-old as he played the guitar.
Simpson and Cyrus were first linked in late 2014, but in 2015 Simpson told GQ Australia that they were "just mates."
Fox News Stephanie Nolasco contributed to this report.