The pictures were reportedly stolen directly from Victoria Justice’s phone, and showed her wearing a revealing bathing suit that showed off quite a bit. They were published on OceanUp.com, a site dedicated to “latest in up-and-coming celebrity news, youth-centric trends and teen gossip.”

Victoria tweeted that her phone had been stolen, and the pictures she took weren’t mean to be sexy. She added that it was meant as a joke because in the pictures she “like an 80’s aerobics instructor.”

The Victoria Justice photo leaks came as a surprise given the Nickelodeon alum’s squeaky-clean image. She has focused her work on the younger crowd, and would be wary of any bad publicity that would jeopardize that status.

Most of Victoria’s work has backed up this image. She recently appeared with Ryan Seacrest at the opening of a media center his foundation built at Children’s Hospital of Orange County.

With the pictures threatening her image, Victoria Justice grew even more direct in her tweets.