He has been dating 22-year-old model Wanessa Milhomem.

But Anthony Kiedis, 52, stepped out with a different young woman on Tuesday - sparking rumours that the singer may be single again.

The Red Hot Chili Peppers rocker was seen exiting Joan's On Third in West Hollywood after enjoying lunch with his pretty blonde companion and pulled her in close for a lingering embrace as the duo said their goodbyes.

Scroll down for video

Moving on? Anthony Kiedis was spotted enjoying some one-on-one time with yet another very young female companion on Tuesday at Joan's On Third in West Hollywood

Anthony couldn't wipe the grin off his face as he strolled beside his date wearing a leather jacket and black drop-crotch sweatpants.

He wore his brown locks in a youthful style, framing his face with a tousled fringe.

Anthony's date was seen in a tiny pair of cut-off shorts, and a black tank with colourful pink bralette underneath.

The songwriter was last photographed with Brazilian beauty Wanessa in March when the couple enjoyed a surfing trip in Malibu, California together.

Young companion: The 52-year-old Red Hot Chili Peppers singer was recently dating 22-year-old Brazilian model Wanessa Milhomem

All smiles: The duo certainly appeared close as they enjoyed a long embrace

Someone's happy: The singer couldn't wipe the smile off his face as he headed back to his motorbike

The Californication hit maker certainly appears to have a thing for leggy ladies several decades his junior, as he also recently ended his two-year relationship with 20-year-old Australian model Helena Vestergaard.

Meanwhile, the star has put his Los Angeles villa on the market for $4.295m.

According to property website Trulia, the secluded European-style home features three bedrooms, four baths and a dramatic living room with 14-foot ceilings.

Leggy look: Anthony's beautiful companion looked summery in cut-off shorts with a loose-fitting tank top

Parting ways: The duo appeared to have lots to talk about as they strolled out of the eatery

Rocker style: Anthony sported a youthful hairstyle which framed his face as well as some neatly trimmed facial hair

He already owns properties in Las Vegas, Hawaii and Michigan, where he grew up.

The father-of-one and his rock band are working on their first album since the release of their 2011 offering, I'm With You.

In a recent Rolling Stone Q&A with fans over Twitter, drummer Chad Smith revealed their new creative process has been paying off.

Where's Wanessa? The rockstar was last pictured with his brunette girlfriend in March as they surfed in Malibu together

Casual: Anthony teamed a leather jacket with drop-crotch sweatpants for the outing

Out of here: The rocker pulled a scarf over his face and shaded his eyes with mirrored sunglasses as he sped off

Traveling in style: Anthony drove a sleek BMW motorcycle

He said: 'We're now going to try another method that will be really challenging for us and will bring new, exciting results for the band.'

'We've written and recorded in a way that we've never done before, so the record is going great.

'We all have high hopes that it's going to take off and we're going to do something very different and unique for the Red Hot Chili Peppers.'

Over? The singer-songwriter was last known to be dating 22-year-old Wanessa Milhomem. The duo are pictured at a Lakers game in Los Angeles on March 15