Justin Bieber thought swimming with sharks was a harrowing experience.

The 18-year-old pop superstar shot a video underwater with an all female synchronised swim team called the Aqualillies.

Also in the tank with Justin and the Aqualillies were zebra and bonnethead sharks.

Justin took forever to dive into that scene.

"I'm terrified of sharks," Justin told ET Online.

"I was so scared. I hate sharks. It took, like, an hour for me to even jump in the water."

Fortunately the Aqualillies kept Justin safe.

Their feminine strength kept the scary sharks at bay.

"Being with the ladies under there kind of made it a lot better," Justin said.

Justin kicked off his international Believe concert tour in Arizona last weekend.

Fans will view the shark video during Believe performances.

Australian pop sensation Cody Simpson is currently the opening act.

Justin will put on a show in Fresno, California Friday.