The partnership will be featured in 35 of the department store’s locations, including at The Corner at its NYC flagship.