„Nos Fuimos Lejos” este o piesă de dans, inspirată dintr-o declarație de dragoste. Descemer Bueno a compus piesa alături de un alt cubanez – Jorge Luis Piloto. Enrique Iglesias a fost a doua persoană care a auzit melodia și s-a îndrăgostit pe loc de ea. Apoi, cei doi l-au luat în echipă și pe El Micha, pentru un plus de ritm. Piesa este un mix de pop, raggaeton și rap.
Videoclipul, filmat în urmă cu două luni în Las Vegas, a fost lansat în urma unui concert la Miami. Enrique a lipsit de la lansare, având programate mai multe concerte în Brazilia.