Rad na trećem albumu Loose – nakon platinastih naklada prethodna dva Folklore (2003.) i Whoa, Nelly! (2000.), Nelly Furdato opisuje kao 'niz boravaka u lukama uz obalu, da bi se na kraju putovanja ukrcala na veliki prekooceanski brod koji ju je odveo na otvoreno more'.
Drugim riječima, Loose je nastajao u suradnji s nekolicinom producenata (Pharrell Williams, Scott Storch, Rick Nowels u baladi In God's Hands, Shakirin Lester Mendez u duetu Te Busque s Juanesom), a zatim se skrasio u rukama Timbalanda (Missy Elliott, Aaliyah, Jay-Z, Justin Timberlake) koji je s Nateom Danja Handz Hillom odgovoran za produkciju i koautorstvo većine materijala.
Spomenuta imena i njihove dosadašnje zasluge ukazuju da se Nelly Furtado na CD-u Loose otvoreno priklonila hip hopu što potvrđuje i popis gostiju na kojemu su Lil' Wayne (u remixu pjesme Maneater), Tim 'Attutude' Clayton (rap u uvodnoj snimci Afraid i koautor singla Promiscious), pa čak i Chris Martin iz Coldplaya, veliki poklonik Timbalandova rada, koji je navratio u studio Hit Factory u Miamiju i surađivao u zaključnoj skladbi All Good Things.
Nelly priznaje da se nadahnula i "nadrealnim, teatralnim elementima glazbe 80-ih", te spominje Eurythmics, Blondie, Police, Talking Heads, Madonnu i Princea kao utjecaje bez kojih se Loose ne bi mogao zamisliti.