His crown jewel was New York's 50-story Helmsley Palace Hotel on Madison Avenue at Fiftieth Street. The hotel opened in 1980 to great fanfare and soon became known as the city's most elegant venue. However, it marked the beginning of financial and legal troubles that would dog the marriage until Harry's death. Partly due to Leona's extravagant plans and frequent demands for changes, the cost of the building skyrocketed, and it was proved that they had contracted some work out to their own subsidiaries at inflated prices. In 1988, they were also charged with major tax evasion based on false accounting. By this time, Harry was judged too frail to plead but Leona served 18 months in prison, in addition to being heavily fined.