Se grabaron diecisiete canciones en Trama Studios São Paulo, de las cuales once aparecen en el álbum.
Donkey sigue a su álbum debut Cansei de Ser Sexy, aclamado por la crítica.
Tres meses antes del lanzamiento, la bajista Iracema Trevisan dejó la banda, siendo reemplazada por el entonces baterista Adriano Cintra.
El nuevo baterista es el inglés Jon Harper, exintegrante de The Cooper Temple Clause.
El álbum fue lanzado en Canadá y Estados Unidos por el sello Sub Pop, en Europa por Warner Bros.