Spotting a celebrity in the street is always fun – even if you are Justin Bieber.

The pop star had looked tired and bored as he and Corey Gamble ran errands in Los Angeles on Monday, before perking up and flashing a big smile as he ran into comedian Adam Sandler.

The thrilled 21-year-old singer shared an Instagram clip of himself shaking hands with Adam, praising the The Ridiculous Six actor as a ‘living legend.’

Scroll down for video 

Relaxed: Corey, who is dating Keeping Up With the Kardashians star Kris Jenner, wore Yeezy sneakers
+18
View gallery

Serious: Pop star Justin Bieber was seen with Corey Gamble while out in Los Angeles on Monday

Biebs! The singer captured his brief meeting with comedian Adam Sandler in an Instagram video
+18
View gallery

Biebs! The singer captured his brief meeting with comedian Adam Sandler in an Instagram video

Corey Gamble films Justin Bieber’s run in with Adam Sandler

‘Totally did not plan getting that on video.!!!’ the excited pop star wrote.

‘Super random. Adam sander living legend.’

In the quick clip, Justin is seen walking down the street as Adam calls out ‘Biebs!’

See more of the latest on Justin Bieber as he bumps into ‘legend’ Adam Sandler 

Big fan:Earlier on in the day, Justin looked delighted as he bumped into comedian Adam Sandler
+18
View gallery

Big fan: Justin appeared thrilled to bump into the comedy legend, running back to shake his hand

Random meeting: 'Totally did not plan getting that on video!!!' Justin told fans 
+18
View gallery

Random meeting: ‘Totally did not plan getting that on video!!!’ Justin told fans

The 21-year-old singer then turns and spots the Happy Gilmore actor walking hand-in-hand with his seven-year-old daughter Sunny.

A beaming Justin then runs back to shake Adam’s hand, saying ‘Hey, what’s up dude?’

The SNL legend replies ‘Hey, what’s up homeboy? Good to see you, man.’

Happy: Adam smiled and held his daughter Sunny's hand as they crossed the street
+18
View gallery

Happy: Adam smiled and held his daughter Sunny’s hand as they crossed the street

'Living legend': The comedian flashed a peace sign before heading on his way with his daughter Sunny
+18
View gallery

‘Living legend’: The comedian flashed a peace sign before heading on his way

Adam then smiles and flashes a peace sign as he and his daughter continue on their way. 

The What Do You Mean? singer wore a pink beanie over his new purple hair style for his outing. He also shared a selfie giving fans a better look at his new ‘do on Monday.

Justin boldly mixed patterns, throwing a baggy ‘US Air Force’ camouflage jacket over a navy blue and white striped sweater.

Casual look: Justin wore a pink beanie over his new purple hair style
+18
View gallery

Casual look: Justin wore a pink beanie over his new purple hair style

Busy year: Justin and Corey will be working together on his Purpose World tour, which launches in March
+18
View gallery

Busy year: Justin and Corey will be working together on his Purpose World tour, which launches in March

Relaxed: The Candian star wore a camouflage jacket over a striped top
+18
View gallery

Relaxed: The Candian star wore a camouflage jacket over a striped top
+18
View gallery

Relaxed: The Canadian star wore a camouflage jacket over a striped top

Justin Bieber hides his new purple hair under a camouflage hat

He added light blue, distressed jeans and kept a bit of his skater look with white Vans slip ons.

Meanwhile Corey, 35, who is dating Keeping Up With The Kardashians star Kris Jenner, 60, wore a dark grey sweatshirt over black drawstring shorts. 

He also wore a pair of Kanye West’s Yeezy Boost 350 grey sneakers. 

Staying cool: Justin was dressed down in light blue, distressed jeans and a camouflage jacket over a striped top during the low-key outing
+18
View gallery

Staying cool: Bieber later flashed a smile and donned trendy sunglasses

Chilled vibes: He kept a bit of his skater look with white Vans slip ons, while rocking a pale pink beanie over his newly dyed purple hairdo
+18
View gallery

Relaxed: Corey, who is dating 60-year-old Keeping Up With the Kardashians star Kris Jenner, wore Yeezy Boost 350 sneakers

Out and about: Justin wore ripped blue jeans and white Van slip ons as the pair chatted in LA
+18
View gallery

Out and about: Justin wore ripped blue jeans and white Van slip ons as the pair chatted in LA
+18
View gallery

Out and about: Justin looked stylish in ripped blue jeans and white Van slip ons as the pair chatted in LA

Bieber later covered up with stylish sunglasses as the pair strolled down the street.

The friends will be spending a lot of time together in coming months, as Corey will be by Justin’s side as tour manager when he launches his massive Purpose World Tour in March.

The pair appeared to have lots to chat about as they ran errands together in LA on Monday.

Ready for his close up: Justin also shared a selfie giving fans a better look at his light purple hair on Monday
+18
View gallery

Ready for his close up: Justin also shared a selfie giving fans a better look at his light purple hair on Monday

Justin also took the time to give fans a close-up look at his new purple hair style as he shared a selfie on Instagram.

It’s been a busy weekend for Bieber. 

On Sunday, Stephen Baldwin appeared to pour cold water on speculation that his model daughter Hailey Baldwin, 19, is dating the pop star, telling TMZ they were ‘just friends.’  

And on Saturday, Justin shared a few shirtless selfies of himself in just a towel after a workout.

‘Back in the gym,’ he wrote.

Back to the grind: Over the weekend, the Sorry singer shared another shirtless selfie as he hit the gym
+18
View gallery

Back to the grind: Over the weekend, the Sorry singer shared another shirtless selfie as he hit the gym