New Leaf was written right after the How Could Hell Be Any Worse? album was recorded. However, it wasn't until 1985 that it ended up on the Back To The Known EP.
The first show that we (The Bad Religion Page) have on record at which New Leaf was played live was at the Wisky a Go-Go, Los Angeles, CA on July 4, 1981 .
^ The Bad Religion Page forum (2008)