How to win the loyalty of shoppers

How can retailers build loyalty in the age of the promiscuous shopper?