They made it to second base on the Lucky Pillow episode BEFORE they even made it to the temple.... so yeah... they're probably married today. 
Contrary to popular belief, they aren't married. But listen to this tidbit from the Wikipedia article:
Chris Givens and Melissa Wallace, who were the Blue Barracudas in the second-season episode
The Sacred Ring of Sultan Sulayman, went on to get married on January 27, 2007. On the show, they were runners-up to the Purple Parrots. In the third round, Olmec made reference to marriage being a big step, which is interesting given that Chris and Melissa were the only two partners on the show to get married.
Those guys got married, but not John and Missy. (I'm pretty sure Mr. and Mrs. Givens wrote it in there themselves, so I ain't arguin'.)