Nicole Beharie PaleyFest Interview Matt Richenthal at March 20, 2014 2:12 pm. Nicole Beharie is the female lead on Sleepy Hollow. And she's awesome! Watch our interview with her at PaleyFest 2014 here. Edit Delete