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

 



View gallery

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

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

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




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.’

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

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.

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

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

View gallery

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.

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

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

View gallery

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.

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.

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