Furtado continuó la colaboración con Eaton y West, quien co-produjo su álbum de debut, "Whoa, Nelly!", el cual fue lanzado en octubre de 2000.