Reinhard Hyderick proposed to Lena after just three evenings spent together filled with long walks, a visit to the theater, and a meal at a restaurant.