"Nolita" fue grabado en París y Nueva York en 2004 y cantado en francés e inglés.