Vanessa Kensington: Vanessa is the daughter of Marie Kensington who was Austin Powers's partner from the 60's. Vanessa is introduced in 1997's Austin Powers: International Man of Mystery. She is initially repulsed by Austin Powers's un-P.C. attitude; however, by film's end -- she marries him. On the other hand, in Austin Powers: The Spy Who Shagged Me Austin finds out Vanessa is actually a fembot -- a female robot assassin. I guess that makes Austin Powers a robo-sexual.
(Image courtesy of Wikipedia)