Lily Allen is no stranger to impressing with her sense of style, and a recent outing in New York City proved to be no different.