התייחסו לקטע הבא ואז ענו על השאלה שאחריו באותה שפה כמו הקטע:  מעבר: האלבום, Pies Descalzos, יצא בפברואר 1996. הוא הצליח להגיע רק למספר מאה שמונים במצעד בילבורד 200 של ארה"ב, אך הגיע למספר חמישה במצעד של בילבורד של ארה"ב. האלבום הוליד שישה סינגלים להיטים, "Estoy Aquí", שהגיע למקום השני במצעד הלטיני של ארה"ב, "Dónde Estás Corazón?" שהגיע למקום החמישי במצעד הלטיני של ארה"ב, "Pies Descalzos, Sueños Blancos" שהגיע למקום ה-11 במצעד הלטיני של ארה"ב, "Un Poco de Amor" שהגיע למקום השישי במצעד הלטיני של ארה"ב, "Antología" שהגיע למקום ה-15 במצעד הלטיני של ארה"ב, ו"Se quiere, Se Mata" שהגיע למקום השמיני במצעד הלטיני של ארה"ב. באוגוסט 1996, RIAA אישר את אלבום פלטינה. במרץ 1996, שקירה המשיכה לסיבוב ההופעות הבינלאומי הראשון שלה, בשם פשוט סיבוב ההופעות פאי דסקלוס. הסיור כלל 20 הופעות והסתיים ב-1997. באותה שנה קיבלה שאקירה שלושה פרסי מוזיקה לטינית של בילבורד לאלבום השנה עבור Pies Descalzos, וידאו השנה עבור "Estoy Aqui" ואמן חדש הטוב ביותר. פאיס דסקלוס מכר יותר מ-5 מיליון עותקים, מה שהוביל לשחרור אלבום רמיקס, שכותרתו פשוטה "הרימיקסים". הרמיקסים כללו גם גרסאות פורטוגזיות של כמה מהשירים הידועים שלה, אשר הוקלטו כתוצאה מההצלחה שלה בשוק הברזילאי, שם מכרו Pies Descalzos כמעט מיליון עותקים. אלבום האולפן הרביעי שלה נקרא Dónde Están los Ladrones? זה, המיוצר לחלוטין על ידי שאקירה עצמה ואמיליו אסטפן, ג'וניור כמפיק הבכיר, שוחרר בספטמבר 1998. האלבום, בהשראת תקרית בשדה תעופה שבה נגנבה מזוודה מלאה בשירים שכתבה, הפך להיט גדול יותר מ- Pies Descalzos. האלבום הגיע למקום השיא של מספר 131 ב- Billboard 200 בארה"ב והחזיק במקום הראשון במצעד האלבומים הלטיניים של ארה"ב במשך 11 שבועות. מאז נמכרו מעל 7 מיליון עותקים ברחבי העולם ו-1.5 מיליון עותקים בארה"ב בלבד, מה שהופך אותו לאחד האלבומים הספרדיים המוכרים ביותר בארה"ב. שמונה סינגלים נלקחו מהאלבום...  שאלה: מתי שאקירה עזבה לטור אנפיביו?
מרץ 2000