The 'We Can't Stop' singer was pictured kissing New Zealand-born model Stella in a car park in Los Angeles on Tuesday (30 June).
Miley was filming her latest music video and was dressed in a sparkling gold jacket and black trousers, while Stella was casual in jeans and a cropped jacket.
According to TMZ, the couple knew they were being filmed and happily kissed and gyrated for the cameras. The website claims they had to blur the video because it got a bit racy.
Neither have commented on the pictures although Miley did share an Instagram photo of herself and Stella a while back with the caption: "Meow-Tz."
Stella recently told V magazine that she'd met Miley through Miley's best friend Cheyne Thomas, saying: "We met through mutual friends via Instagram, which is where Cheyne contacted me about taking some photos. It's been a trip to hang out and see a little of their world. Felt very organic and right."
Meanwhile, Miley recently spoke about her sexuality in an interview with Paper magazine, saying: "I am literally open to every single thing that is consenting and doesn't involve an animal and everyone is of age. Everything that's legal, I'm down with. Yo, I'm down with any adult - anyone over the age of 18 who is down to love me."