Virgin Nicole wants to try something new