From the 613 Mitzvoh by the Rambam:
"Section I - Laws of Marriage [4 Mitzvot]
1. Take a wife through Kiddushin and Ketubah
2. Don't have relations with a woman not thus married "

Doesn't this contradict what Sophiee and DanFTL were telling me above?