В 1998 году Шакира выпустила свой второй официальный студийный альбом Dónde Están los Ladrones?, который имел огромный успех в Латинской Америке и получил мульти-платиновые сертификации в таких странах как Аргентина, Колумбия, Чили, Мексика и Испания.[2] Латинский поп-альбом с влиянием латин-рока стали сравнивать с работой канадо-американской певицы и автора песен Аланис Мориссетт[3] и он "резко ворвался в широко-открытый прибыльный рынок США", проведя 11 недель на вершине американского чарта Billboard Top Latin Albums.[4] Он стал первым альбомом Шакиры, получившим платиновую сертификацию от RIAA.[5] С альбома Dónde Están los Ladrones? был выпущен сингл в арабском стиле «Ojos Así» («Eyes Like Yours»), который стал хитом и был признан "ключевым треком" альбома.
Американская певица Глория Эстефан, чей муж Эмилио Эстефан руководил Шакирой в то время, чувствовала, что певица является потенциальным мейнстримом в поп-индустрии.[6] Тем не менее, первоначально Шакира колебалась записывать песни на английском языке, поскольку он не является её родным языком, поэтому Эстефан предложила ей перевести песню «Ojos Así» чтобы показать, что "перевод может быть хорошим". Затем Шакира начала переводить песню для себя и показала её Эстефан, на что та сказала: "Честно говоря, я не могу сделать это лучше!" Так как певица хотела иметь полный контроль над своими записями, она решила улучшать свой английский, чтобы это дало ей возможность писать собственные песни. Желая "найти способ выразить свои идеи и чувства, ежедневные истории на английском языке", Шакира купила словарь рифм, начала анализировать тексты песен Боба Дилана, читать стихи и работы таких авторов как Леонард Коэн и Уолт Уитмен, а также брала уроки английского у репетитора.[7][8] «Objection (Tango)» стала первой песней Шакиры, написанной на английском языке, и в интервью с Faze она рассказала о процессе её написания: "Я молилась и просила Бога послать мне хорошую песню сегодня, и я помню, спустя пару часов я начала писать «Objection (Tango)». Я одновременно написала и музыку и слова, и когда это произошло, это было действительно волшебно для меня." Шакира также написала и записала версию песни на испанском языке под названием «Te Aviso, Te Aviso (Tango)».