Tu je niekoľko jeho vystúpení:
* Koncert Paula Simona v parku (1983) :Toto je televízny koncertný špeciál, na ktorom vystupuje Paul Simon naživo.
* Saturday Night Live (1981, 1982, 1983, 1987, 1990, 1991, 1996, 2000, 2006) :Simon sa v šou niekoľkokrát objavil ako hudobný hosť aj ako moderátor.
* Neskorá show so Stephenom Colbertom (2015, 2016) :Viackrát bol hosťom show, aby propagoval svoje albumy a diskutoval o svojej hudbe.
* Simpsonovci (2004): V relácii vyjadril svoju fiktívnu verziu.
* The Blues Brothers (1980): V hudobnej sekvencii filmu sa objavuje v hlavnej úlohe.
Bol tiež predmetom dokumentárnych filmov, najmä Život a časy Paula Simona (2015), ktorá zaznamenáva jeho kariéru.
Stojí za zmienku, že hoci Simon nehral v mnohých filmoch alebo televíznych programoch, podieľal sa na niekoľkých hudobných projektoch, ktoré boli adaptované pre filmové plátno, ako je napríklad broadwayský muzikál The Capeman (1998).