The 18-year-old shot a video underwater with an all female swim team called the 'Aqualillies'.
Also in the tank with Justin and the Aqualillies were zebra and bonnethead sharks, reported Contactmusic.
"I'm terrified of sharks. I was so scared. I hate sharks. It took, like, an hour for me to even jump in the water," he said.
The teenage heartthrob says he did feel better that there was a group of female dancers in the water.
"Being with the ladies under there kind of made it a lot better," Bieber said.