Just as the rumor mill swirls with news of a possible Walmart acquisition of Birchbox, another retailer is dipping its toes into the partnership ring....