Ultra-Cute, fledgling ash-blonde, Victoria is about to have romp with a dark-hued dude, for the very first time