Oliva Palermo and Johannes Huebl got married this weekend, but they've been keeping it cute for years.