Hornsby has composed and performed for many projects with filmmaker Spike Lee, including end-title songs for two films, "Clockers" (1995) with Chaka Khan and "Bamboozled" (2001). He contributed music for "If God Is Willing and da Creek Don't Rise" (2010), "Old Boy" (2013) and "Chi-Raq" (2015), and full film scores for Lee's Kobe Bryant documentary for ESPN: "Kobe Doin' Work" (2009), "Red Hook Summer" (2012), "Da Sweet Blood of Jesus" (2015), and Lee's film for the NBA 2K16 video game (2015). He scores Lee's Netflix production "She's Gotta Have It" (2017, 2019). Hornsby wrote and performed new music for Lee's film "Blackkklansman" (2018). in 1993, Lee directed the video for Hornsby's song "Talk Of The Town".