Who knew they were friends? Justin Bieber catches up with Maria Shriver in Malibu

She's the former First lady of California and a member of the lauded Kennedy scion.

He's, well, Justin Bieber.

But it seems the pop star is friends with Maria - as the two were spotted chatting happily in Malibu on Monday. 

The 23-year-old had pulled on a black, purple and sky blue DOPE Crew World Tour 95 hoodie over his tiny pair of crimson shorts. 

Scroll down for video 

A place in the sun: Justin Bieber was photographed on Monday having a chat with none other than Maria Shriver while out and about in Malibu

A place in the sun: Justin Bieber was photographed on Monday having a chat with none other than Maria Shriver while out and about in Malibu

Justin's not without connections to Maria's family, having been seen in the Hamptons in May with her son Patrick Schwarzenegger and Patrick's girlfriend Abby Champion.

When she was spotted with Justin, 61-year-old Maria - the estranged wife of Arnold Schwarzenegger - wore a pink and white patterned blouse.

She left it open over a paler pink top she'd tucked into tight jeans, accessorizing with a massive black, tan and off-white handbag, plus a pair of gleaming sunglasses.

At another point in the day, Justin was seen tearing the hoodie off to reveal a simple grey T-shirt as he took in a sunlit hike alongside a baseball-cap-wearing male pal.

The look: When she was spotted with Justin this Monday, the 61-year-old journalist and estranged wife of Arnold Schwarzenegger wore a pink and white patterned blouse
The look: When she was spotted with Justin this Monday, the 61-year-old journalist and estranged wife of Arnold Schwarzenegger wore a pink and white patterned blouse

The look: When she was spotted with Justin this Monday, the 61-year-old journalist and estranged wife of Arnold Schwarzenegger wore a pink and white patterned blouse

Keeping it casual: The 23-year-old pop act had pulled on a black, purple and sky blue DOPE Crew World Tour 95 hoodie over his tiny pair of crimson shorts

Keeping it casual: The 23-year-old pop act had pulled on a black, purple and sky blue DOPE Crew World Tour 95 hoodie over his tiny pair of crimson shorts

Thursday last saw the release of Friends, a single he's collaborated on with BloodPop and which centers on his desire to stay amicable with a onetime flame.

Justin's own exes include such famous names as Selena Gomez and Hailey Baldwin, but he hasn't publicly indicated the song's about any one specific person in his life.

The poster for the song - which Justin has frequently posted to social media - shows two birds on a branch biting into a seemingly fake worm with a drawn-on smile.

Exercise: At another point in the day, Justin was seen tearing the hoodie off to reveal a simple grey T-shirt as he took in a sunlit hike alongside a baseball-cap-wearing male pal

Exercise: At another point in the day, Justin was seen tearing the hoodie off to reveal a simple grey T-shirt as he took in a sunlit hike alongside a baseball-cap-wearing male pal

Background: Late last month, Justin announced he was cancelling the dates left over on his Purpose World Tour, which had been named after his 2015 fourth studio album
Background: Late last month, Justin announced he was cancelling the dates left over on his Purpose World Tour, which had been named after his 2015 fourth studio album

Background: Late last month, Justin announced he was cancelling the dates left over on his Purpose World Tour, which had been named after his 2015 fourth studio album

Late last month, Justin announced he was cancelling the dates left over on his Purpose World Tour, which had been named after his 2015 fourth studio album.

'Justin loves his fans and hates to disappoint them. He thanks his fans for the incredible experience of the World Tour over last 18 months,' the statement by Justin's representative said in part, as quoted in People.

It's also assured those who'd already paid for seats at the scrapped shows - which included dates in the United States, Canada, Japan, Hong Kong, the Philippines and Singapore - that tickets will be refunded at point of purchase.

New work: Thursday last saw the release of Friends, a single he's collaborated on with BloodPop and which centers on his desire to stay amicable with a onetime flame

New work: Thursday last saw the release of Friends, a single he's collaborated on with BloodPop and which centers on his desire to stay amicable with a onetime flame

Chowing down: The poster for the song - which Justin has frequently posted to social media - shows two birds on a branch biting into a seemingly fake worm with a drawn-on smile

Chowing down: The poster for the song - which Justin has frequently posted to social media - shows two birds on a branch biting into a seemingly fake worm with a drawn-on smile