Miley Cyrus and girlfriend Stella Maxwell hold hands during lunch date in first sighting since their steamy kiss in Hollywood

They were last seen passionately locking lips beneath the star light in late June.   

And on Saturday, Miley Cyrus and her rumoured girlfriend Stella Maxwell, 24, enjoyed a relaxed lunch date beside the Pacific Ocean at Nobu Malibu.

Unlike their steamy display in Hollywood, Miley, 22, kept the PDA to a bare minimum when she arrived to the hotspot holding hands with the model.

Scroll down for video 

Hand in hand! Miley Cyrus and her rumoured girlfriend Stella Maxwell arrived to Nobu Malibu on Saturday

Hand in hand! Miley Cyrus and her rumoured girlfriend Stella Maxwell arrived to Nobu Malibu on Saturday

Lunch date look: While Miley showed off her playful fashion taste with a black jumper, Stella went for a more relaxed approach
Lunch date look: While Miley showed off her playful fashion taste with a black jumper, Stella went for a more relaxed approach

Lunch date look: While Miley showed off her playful fashion taste with a black jumper, Stella went for a more relaxed approach 

Miley was on trend in a jean blouse that was worn beneath a black jumpsuit that hugged her toned calves.

The We Can't Stop hit-maker also wore a pair of polka dot trainers, while adding a vibrant touch with ocean blue tinted sunglasses. 

Stella was a little more casually dressed in her plaid sweatpants and V-neck white shirt.

Making their entrance: Stella held Miley's hand as they walked beside the popular eatery

Making their entrance: Stella held Miley's hand as they walked beside the popular eatery

Let's go! The lingerie model trailed behind the songbird by just a step

Let's go! The lingerie model trailed behind the songbird by just a step

However, the Victoria's Secret model upped the edge factor with a leather biker jacket and aviator shades.  

That same day Stella took to Instagram to give fans a glimpse of their relaxing Saturday. 

In the photo, the model straddled a large dinosaur statute while Miley sat upon another display just beside her.

Edgy: The Victoria's Secret model upped the edge factor with a leather biker jacket and aviator shades

Edgy: The Victoria's Secret model upped the edge factor with a leather biker jacket and aviator shades

Stepping out: Cyrus looked stylish in her trendy jacket and a denim shirt

Stepping out: Cyrus looked stylish in her trendy jacket and a denim shirt

Shady ladies! Both the pop star and Stella sported a pair of mismatching sunglasses

Shady ladies! Both the pop star and Stella sported a pair of mismatching sunglasses

'Chillen W my lady @mileycyrus,' Stella captioned the photo. 

The outing comes less than two weeks after photos surfaced of the pair passionately kissing during a break from filming Miley's new music video in Hollywood.  

While Miley nor Stella have commented on their rumoured relationship, in an interview with V Magazine Stella confirms that she has a 'significant other' who she 'loves sometimes'. 

'Chillen w my lady': Maxwell shared a photo of herself playing around beside Miley on Saturday

'Chillen w my lady': Maxwell shared a photo of herself playing around beside Miley on Saturday

Weekend ready! The model was clearly in the mood to keep it casual when she stepped out in socks and sandals

Weekend ready! The model was clearly in the mood to keep it casual when she stepped out in socks and sandals

Miley was previously engaged to Hunger Games actor Liam Hemsworth and dated Patrick Schwarzenegger for five months until they split earlier this year. 

The singer has never named a female lover but has been open about her bisexuality, telling Paper Magazine recently, '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.'

The Tennessee native added, 'I'm just equal. I'm just even. It has nothing to do with any parts of me or how I dress or how I look. It's literally just how I feel.' 

Off she goes: The Wrecking Ball singer was seen heading out of her sleek car, phone in hand

Off she goes: The Wrecking Ball singer was seen heading out of her sleek car, phone in hand

Past romances: Miley was previously engaged to Hunger Games actor Liam Hemsworth and dated Patrick Schwarzenegger for five months until they split earlier this year

Past romances: Miley was previously engaged to Hunger Games actor Liam Hemsworth and dated Patrick Schwarzenegger for five months until they split earlier this year

Tomboy chic: Miley was rocking a menswear inspired look in her stylish dungarees and blue shirt 

Tomboy chic: Miley was rocking a menswear inspired look in her stylish dungarees and blue shirt 

Making a run for it: The singer sprung into action as she approached her car 

Making a run for it: The singer sprung into action as she approached her car 

Shady lady: The 22-year-old star looked cool and casual in her tinted shades and funky new hairdo

Shady lady: The 22-year-old star looked cool and casual in her tinted shades and funky new hairdo

Joking around: Miley's bodyguard appeared a little confused by the singer's antics 

Joking around: Miley's bodyguard appeared a little confused by the singer's antics 

Stella is one of ten lucky models that were picked this year to join the lingerie giant Victoria's Secret.

The model was born in UK, and then lived in Belgium until she was 13. In one of her many moves, her family relocated to Canberra, Australia, then Wellington, New Zealand thanks to her father's job.

The 5ft 9in beauty was discovered at Otago University and started her modelling career.

She has since gone on to land coveted campaigns for the likes of ASOS, Alexander McQueen, H&M, River Island and Urban Outfitters, as well as Vogue and ELLE editorials.

Fancy footwear! Cyrus finished off her cool look with a pair of quirky blue and black trainers

Fancy footwear! Cyrus finished off her cool look with a pair of quirky blue and black trainers

Rising star! Stella is one of ten lucky models that were picked this year to join the lingerie giant Victoria's Secret

Rising star! Stella is one of ten lucky models that were picked this year to join the lingerie giant Victoria's Secret

The comments below have been moderated in advance.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

We are no longer accepting comments on this article.

Who is this week's top commenter? Find out now