31 Aralık 2008'de El Diario La Prensa, Furtado'nun "Mayıs ve Ağustos arasında beklenen" albümü için İngilizce ve İspanyolca şarkılar kaydetmeyi planladığını yazdı. Mart ayı başında Furtado'nun olduğu söylenen "Gotta Know" adında bir şarkı internete sızdırıldı. 4 Mart 2009'da Furtado, cevaben MySpace'inde şarkının onun olmadığını ve iki albüm kaydettiğini yazdı: biri İspanyolca, diğeri Portekizce. Haziran 2009'da Furtado, yeni albümünün adının Mi Plan olacağını ve ilk single olarak "Manos al Aire" parçasının yayımlanacağını duyurdu.
Single'lar
"Manos al Aire", albümün ilk single'ıdır. 30 Haziran 2009'da dünya radyolarında çalınmaya başlayan şarkı; ertesi gün dijital ortamdan elde edilebilir hâle geldi.
"Más", albümün ikinci single'ı olarak doğrulandı. 29 Eylül 2009'da yayınlanması beklenmektedir.