Then, over the weekend, Miles was snapped cuddling up to him in a park as he kissed her forehead.
But Miley tells E! News that just because they had an al fresco snuggle session, it doesn't mean they're dating...
"I'm dating nobody!" Miley, who came solo, told us at the premiere of Justin Bieber's Never Say Never. "We're at the park sitting together! We're really good friends and he takes really good care of my dog."
And apparently Miley really needs pals right now, according to her mom Tish.
"My mom thinks I'm gonna have no friends left because all I do is spend time with the dog," she told E! News.
So there you have it. Miley and Josh are just besties...who kiss and cuddle in public parks. Totally platonic, people.