After breaking up with Tiger Woods, the ski beauty found new happiness, but it was not long before she said goodbye.