Across all Kimmel interviews with Matt and Trey here on YouTube I couldn't find this one, so I'm uploading it for viewing and archival purposes. Huge thanks to treyparker.info* for archiving this.
This interview aired on October 14th, 2005.
Sorry about the audio quality, that's just how it is in the file.
*this website is long gone