In September 2003, it opened in a new 30000 sqft space at 580 Madison Avenue and 56th Street three years after an unsuccessful bid on a Columbus Circle property and a year after the new location was announced.