The Fenty founder was spotted leaving NYC bistro Pastis in a nostalgic mid-aughts staple.