The British singer was spotted walking the streets in a leather jacket over a crisp high-collar shirt, black leggings and large sunnies. Natalia was also sporting a hair poof that's awfully similar to Karl's muse Janelle Monae.