The cast heads overseas to Florence, Italy, in the Season 4 opener, and the culture shock is nothing compared to their shocking new hookups.