Legend Paul McCartney decided to hold a 15 minute impromptu concert in Times Square while promoting his "New" album.
