Le projet de la réalisatrice Lian Lunson était de rendre hommage au chanteur Leonard Cohen en combinant portrait intime et images provenant d'un concert donné en son honneur à l'opéra de Sydney par des artistes ayant été influencés par son travail.
Elle s'est donc présentée au domicile de l'artiste, à Los Angeles, pour lui présenter son projet et s'est retrouvée littéralement bombardée de questions. Leonard Cohen, qui veille beaucoup à sa vie privée, tenait à s'assurer que Lian Lunson aurait la bonne approche pour parler de lui. Après avoir vu le précédent film de la réalisatrice, un documentaire sur Willie Nelson intitulé Down Home, Cohen accepta de lui accorder une interview exclusive.
Lian Lunson retourna donc chez Leonard Cohen en janvier 2005, après le concert donné à l'opéra de Sydney, avec une seule caméra et aucune équipe technique. L'interview dura des heures, et la réalisatrice compte désormais parmi les bons amis du chanteur.
En janvier 2005, la réalisatrice Lian Lunson part en Australie pour filmer le spectacle "Came So Far For Beauty", un tribut à Leonard Cohen que le célèbre producteur de musique, Hal Willner, a organisé en son honneur à l'opéra de Sydney. Leonard Cohen I'm Your Man comprend les prestations des artistes venus rendre hommage au chanteur : Nick Cave, Rufus et Martha Wainwright, Kate et Anna McGarrigle, Beth Orton, Teddy Thompson, Jarvis Cocker, The Handsome Family, Julie Christensen ainsi que U2. Le documentaire propose également les interviews de ces artistes, depuis les coulisses du spectacle.
Pour financer Leonard Cohen I'm Your Man, Lian Lunson a fait appel à Mel Gibson, avec lequel elle avait collaboré à un projet de CD intitulé "Chansons inspirées par la Passion du Christ". Gibson, qui est fan de Leonard Cohen depuis son adolescence, s'est dit enchanté de pouvoir contribuer à faire connaître le chanteur à un plus large public.
Leonard Cohen I'm your man a été présenté en sélection officielle aux festivals de Berlin et de Sundance en 2006, ainsi qu'à celui de Toronto en 2005.