Además de escribir el guion de la cinta, el cantante y compositor australiano, Nick Cave, compuso la banda sonora al lado de Warren Ellis (con quien ya ha trabajado en varias ocasiones).
En la edición 2005 de los premios del Australian Film Institute (AFI) La propuesta obtuvo doce nominaciones y ganó cinco premios: Mejor Banda Sonora, Mejor Diseño de Producción, Mejor Vestuario y Mejor Fotografía.
Nick Cave recibió el Premio Gucci en el Festival de Venecia del 2006 por el guion de esta cinta.
En una entrevista concedida en 2018 el actor Guy Pearce confesó que esta era la mejor película en la que había trabajado.
Todo el vestuario de la cinta fue confeccionado a mano, para darle mayor realismo a la película.