Are you a woman (sorry, I'm mostly a lurker so I'm not sure)? Because those "jokes" could be considered sexual harassment and your boss needs to be clued in on that fact.
Sounds like this guy is needs a serious lesson in respect.
Then yeah, I think you need to let the new guy know his attitude toward you needs to stop, because from his rant, it sounds like he doesn't have much respect for women. And if the boss frequently makes jokes like that, or does it again, he needs to be informed that it's inappropriate. I'm guessing things like that made the new guy think how he treated you was okay.
Is your boss a good guy who would support you if you had to bring him into it?
Ugh, they sound like pigs. I would stop the new guy now in his tracks, while you still can. There is no need for this behaviour and I am sorry you are having to deal with it.