Check out Victoria Vega nude plus all your favorite celebs here at Mr. Skin, home of the hottest naked celebrity pics and sex scenes.1/5(1). Victoria Justice is cute. She does a lot of charity work. She sings and dances really well. And she doesn't seem to have any airs about her. Which is . A sex tape music video featuring former Nickelodeon star Victoria Justice appears to have just been leaked to the Web. As you can see in the video below, a cock hungry Victoria Justice prances around while fantasizing about performing various sexual acts with her best friend’s brother.