Heidi Klum, 39, has graced magazines and billboards all over the world in various stages of undress, and while vacationing…