The passionate lip-lock was witnessed Tuesday, the day after Miley Cyrus' publicist confirmed she and Hemsworth had called off their engagement and ended their three-year romance.
UsMagazine.com said Hemsworth, 23, met Gonzalez, 23, last weekend at a Las Vegas nightclub and the pair have been inseparable since.
Cyrus and Hemsworth's relationship had been on the rocks for more than a year before it ended.
Throughout their courtship Cyrus, 20, drastically altered her hair and style of dress, and attempted to shed her good-girl image with sexually charged performances and music videos.
Celebrity Couples of 2014 [PHOTOS]