11 lipca 2008 wystąpiła w Poznaniu w ramach obchodzonego tam Roku Klimatu i Środowiska, koncert przerwano jednak po wykonaniu przez wokalistkę trzech piosenek z powodu nawałnicy. Koncert odbył się następnego dnia. mały|lewo|180px|Nelly Furtado podczas koncertu, 2009 30 marca 2009 ukazała się płyta Flo Ridy pt. R.O.O.T.S., na której znalazł się utwór „Jump” wykonywany z Nelly Furtado. 14 września piosenkarka wydała czwarty album studyjny pt. Mi Plan, na którym umieściła 12 utworów w języku hiszpańskim. Do współpracy przy płycie zostali zaproszeni m.in. Julieta Venegas i La Mala Rodriguez (utwór „Bajo Otra Luz”), Alexa Cuba („Mi plan”) i Alejandro Fernandez („Sueños”). Album promowała singlem „Manos al Aire”A Message from Nelly Furtado., do którego zrealizowała teledysk. 15 września wydała utwór „Más”.
Została zaproszona do współpracy z DJ Tiësto, z którym nagrała utwór „Who Wants to Be Alone”Pitchfork: Sigur Rós’s Jónsi, Bloc Party’s Kele Okereke on New Tiësto Album., umieszczony na albumie pt. Kaleidoscope. Współpraca z Timbalandem zaowocowała również piosenką „Morning After Dark” umieszczoną na jego albumie pt.