Paula worked at the tanning salon that the roommates would oftentimes go to. Mike made things official with Paula during a dinner dater but the romance was short-lived. The couple broke up after just two weeks of dating. Mike also made out with fellow roommate Snooki on the show.