A couple was the first to get engaged while completing the City Climb on the new Edge skyscraper in New York City.