New piercing jewelry

so I just bought a cute septum clicker online from bodycandy and i would assume I need to sanitize it before putting it in. I saw this youtube video where the girl just put her jewelry in straight from the packaging. I feel like they should be sanitize but i would rather clean it again just to be safe. How exactly do you sterilize piercing jewelry without using alcohol?