After weeks of keeping their romance under wraps, the former Wanderlust co-stars finally went public - in a big, affectionate, sexual tension filled way!