The "Boys" songstress took to the streets of the Big Apple in a pair of deep brown slingback pumps ... adjustable buckle ...