October 17, 2015 10:16 AM EDT

Justin Bieber was understandably not happy about those naked pictures that were taken without his knowledge during a vacation in Bora Bora this month.

In an interview with Access Hollywood, the “What Do You Mean?” singer says he felt “super violated” by the photographer and the dissemination of the photos online.

“My first thing was like…how can they do this?” he said. “Like, I feel super violated. Like, I feel like I can’t step outside and feel like I can go outside naked. Like, you should feel comfortable in your own space… especially that far away.”

Bieber will release his new album, Purpose, on Nov. 13—the same day One Direction releases their new album.

More Must-Read Stories From TIME

Write to Nolan Feeney at nolan.feeney@time.com.

Read More From TIME
You May Also Like
EDIT POST