Claim: Steve Buscemi appeared in a 1996 film.

Steven Vincent Buscemi -LRB- -LSB- buːˈsɛmi -RSB- born December 13 , 1957 -RRB- is an American actor and film director . Buscemi has starred and supported in successful Hollywood and indie films , including Parting Glances , New York Stories , Mystery Train , Reservoir Dogs , Desperado , Con Air , Armageddon , The Grey Zone , Ghost World , Big Fish , and The Sopranos . He is also known for his appearances in many films by the Coen brothers : Miller 's Crossing , Barton Fink , The Hudsucker Proxy , Fargo , and The Big Lebowski . Buscemi provides the voice of Randall Boggs in the Monsters , Inc. franchise .   From 2010 to 2014 , he portrayed Enoch `` Nucky '' Thompson in the critically acclaimed series Boardwalk Empire , which earned him two Screen Actors Guild Awards , a Golden Globe , and two nominations for an Emmy Award . He made his directorial debut in 1996 , with Trees Lounge , in which he also starred . Other works include Animal Factory -LRB- 2000 -RRB- , Lonesome Jim -LRB- 2005 -RRB- and Interview -LRB- 2007 -RRB- . He has also directed numerous episodes of TV shows , including Homicide : Life on the Street , The Sopranos , Oz , 30 Rock , and Nurse Jackie . He currently hosts the Emmy Award-winning AOL On comedy talk-show Park Bench .