By Jessica Derschowitz
Updated October 17, 2015 at 07:53 PM EDT
Credit: Jon Kopaloff/FilmMagic

Justin Bieber is breaking his silence on the nude photos of him vacationing in Bora Bora that hit the Internet earlier this month.

“My first thing was like…how can they do this? Like, I feel super violated,” he told Access Hollywood’s Billy Bush. “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.”

The comments came as part of an interview that Access Hollywood says spans his image repair, his relationship with Selena Gomez, and maturity in his music and personal life.

Bieber’s next album, Purpose, arrives in November, and he scored his first-ever No. 1 debut on the Billboard Hot 100 chart last month with “What Do You Mean?”

“I’ve been around for so long that people thought that maybe I had a No. 1 already and I’ve had No. 1s, like No. 1 on iTunes and stuff, but to have a Billboard No. 1 is really special because it’s like everything added up together,” he said. “I debuted at No. 1 and I think I’m the youngest person to debut at No. 1, which is pretty awesome.”

More of Bieber’s interview will air Monday on Access Hollywood.