Gavin Rossdale steps out with a blonde beauty on his arm as they visit an outdoor market in Malibu

Gavin Rossdale stepped out with a mystery blonde as he checked out an outdoor market in Malibu.

The 54-year-old Bush frontman was spotted with his arm around the young blonde at the Trancas Country Market in Malibu on Tuesday.

The singer was seen taking his beloved Pomeranian pooch Chewy for a walk as they strolled through the market. 

The singer was spotted wearing a ratty white t-shirt with several holes near his pecs, with a number of black necklaces around his neck.

He also wore a pair of olive-green pants with camo boots and he walked while holding Chewy’s leash.

He completed his look with a black face mask covering his mouth and nose, staying safe amid the COVID-19 pandemic. 

Rossdale’s blonde companion was wearing a black t-shirt that exposed her toned midriff as she walked with her arm around the singer.

She also wore a black face mask covering her mouth and nose, with light blue jeans during the walk.

She completed her look with brown sandals with a black purse and a large blue beach bag slung over her shoulder. 

Rossdale was married to No Doubt singer Gwen Stefani from 2002 until their split in 2015, and they share three sons together, Kingston, Zuma and Apollo. 

The singer was dating Sophia Thomalla from 2017 to 2018 and he was seeing Natalie Golba last year. 

He recently released his band Bush’s eighth studio album, The Kingdom, which debut in July but was originally supposed to be released last fall. 

Rossdale wrote all 14 songs on the album himself, which peaked at 14 on the Billboard 200 album charts.

The band is set to embark on an Australian tour in 2021, which kicks off February 16 at FBF Stadium in Perth.

The 13-performance tour wraps up July 5 at the Download Festival in Donnington