While they're not officially together, sources have said the pair are just "having fun together" since they have similar outlooks and personalities and "great chemistry".
Since her split from fiancé Liam Hemsworth, Miley has been romantically linked to a handful of handsome young men – including Liv Tyler's ex Theo Wenner.
While she's yet to find lasting love, the 21-year-old singer says she is in a good place and has no regrets about her engagement to the Hunger Games star.
"I don't think I realised what 19 truly is, and I got engaged at 19, and I definitely wouldn't change being engaged. It was so fun wearing a fat rock for a few years," she said. "But now, I just feel like I can actually be happy."