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

Johnny Depp remains Hollywood’s sexiest pirate, even when sporting braided hair for scenes from his upcoming flick Pirates of the Caribbean: On Stranger Tides.

PHOTOS: Johnny Depp With Braided Hair On The Set Of ‘Pirates Of The Caribbean: On Stranger Tides’

RadarOnline.com has photos of the actor arriving to his hair and makeup trailer on Monday in the Greenwich district of London, England where he’s filming.

Depp is reprising his role of Captain Jack Sparrow for the fourth installment of the Pirates of the Caribbean films and has a new leading lady, Penelope Cruz.

PHOTOS: Johnny Depp & Keith Richards – Boys’ Night Out!

The film is currently still in production and is set for release in the United States on May 20, 2011.