Who would have guessed Captain Jack Sparrow is a Bieber fan!  That’s what RadarOnline.com learned Saturday night after catching Johnny Depp at a Justin Bieber concert.

PHOTOS:  Johnny Depp Attends Justin Bieber Concert In Florida

The Biebs performed for a sell-out crowd at the American Airlines Arena near Miami Saturday night, and we spotted both Depp and Justin’s good friend Selena Gomez in the crowd.

Johnny attempted to sneak out a back stage door after the show, but The Tourist star’s secret is out. He officially has Bieber fever!

PHOTOS:  Johnny Depp & Angelina Jolie At The Tourist Premiere

Selena Gomez was escorted back to Justin’s bus post-show, and she gave him a warm, congratulatory hug as soon as he hopped on.

As RadarOnline.com has been reporting, Justin and Selena have been hanging out together.  We saw them Saturday morning as they took a leisurely stroll near their South Beach hotel.

PHOTOS:  Disney’s Most Scandalous & Scandal-Free Stars

Selena insists the two are just friends, but now that he has Johnny Depp in his corner, who knows what may develop next!

RELATED STORIES:

Justin Bieber & Selena Gomez Play It Cool In Miami

Selena Gomez Denies She & Justin Bieber Are Dating

VIDEO:  Trailer For Latest Pirates Of The Caribbean Movie Released

Justin Bieber and Selena Gomez took a teasing stroll around South Beach Saturday morning, and RadarOnline.com has all the great pictures.

PHOTOS:  Justin Bieber & Selena Gomez Hang Out Together In SoBe

The too-cute twosome were both staying in the same hotel in advance of The Bieb's performance tonight at the American Airlines Arena.  Jasmine V is opening for the teen idol.

This is the second time Justin, 16, and Selena, 18, have been spotted together.

PHOTOS:  Miley Cyrus & Justin Bieber Film Scene For His Movie

As RadarOnline.com previously reported, the pair had an IHop breakfast together in Philadelphia the morning after they'd both performed in a live Christmas concert.  At the time, Selena denied it was a romance, and compared their relationship to something more like brother and sister.

PHOTOS:  Selena Gomez's Style Evolution

Their playful outing this morning is sure to set tongues wagging again.

RELATED STORIES:

Selena Gomez Denies She's Dating Justin Bieber

Taylor Swift Shares New Album Secrets With Best Friend Selena Gomez

Justin Bieber Wins Big At American Music Awards