"This pic is from our last vacation together," Porizkova wrote on Instagram. "I told my husband I was so incredibly lonely...anyone could woo me."