Pret a Manger
Pret a Manger, a sandwich shop, is one of McDonald's newer chains. First set up in London in the early '00s, it expanded to other markets.
Although New York City is the third city where I am encountering this chain (London and Hong Kong were the first two), the last time I actually ate inside a Pret a Manger was way back in November 2003 in London. The next time I set foot inside Pret a Manger would be May 2012 during my subsequent New York City visit.