Company unveils lease deal with the consumer retail behemoth