2003
-Kristi Yamaguchi's Salute to American Music (Hero)
-Holiday Ice Dreams 2003 (Hero, O come all ye faithful, group numbers)
Paul retired in 1998, but continued to host Evening of Championship Skating each year, and also commented at a number of competitions. In fall of 2003 he returned to the ice to perform in various specials.
1998
-Todd Eldredge and Friends (Go The Distance)
-Evening Of Championship Skating (Go The Distance, Stayin' Alive o_O)
-Leeza / February 11th
-CBS This Morning / February 13th
1997
-Carlo Fassi Tribute (Bring Him Home)
-Three Masters On Ice (JFK, Carmina Burana, Bring Him Home, small bit of How Bout You)
-Scott Hamilton Back On The Ice (Go the Distance, small bit of one of Scott's programs)
-CBS This Morning (with 97/98 SOI cast)
-Sports Figures on ESPN
-97/98 Stars on Ice on NBS and TBS (Sleepers, Go the Distance, Olympic parody, Led Zeppelin finale)
-Brian Boitano's Holiday Spectacular (Carmina Burana, Go The Distance, group routines)
-CNBC One On One / Christmas - interview
1996
-Evening of Championship Skating (Adagio by Bach [black version], Bring Him Home)
-Vail Skating Festival (How About You)
-96/97 Stars on Ice on NBC and TBS (Adagio, Mambo finale)
-Halloween On Ice (Mission Impossible)
-Sergei Grinkov: Celebration of a Life (Apollo 13, group numbers)
-Holiday Festival on Ice in Reno (Angels We Have Heard on High, Bring Him Home)
1995
-E! On Ice (SOI focus)
-Dateline "Life On The Edge" about 95/96 SOI
-Evening of Championship Skating
-Vail Skating Festival (Apollo 13, How About You)
-95/96 Stars on Ice on TBS (Apollo 13, Beatles finale)
-Halloween On Ice (Tonight)
-National Press Club speech/interview on 12/07
-Holiday Festival on Ice in Reno (O Come All Ye Faithful, Prelude Fugue and Riffs)
1994
-Disney Hits on Ice (Let's Go Fly a Kite, Chim-Chim-Cheree, Davy Crockett)
-Evening of Championship Skating (Carmina Burana)
-Concert On Ice (Gallop from The Comedians)
-Fantasia
-Nancy Kerrigan & Friends (Last Night of The World, This Is The Moment)
-Nancy Kerrigan's Dreams On Ice (Tootsie Roll o_O)
-94/95 Stars on Ice on TBS and NBC (Schindler's List, Prelude Fugue & Riffs, 5 Minutes for Icing)
-Vail Skating Festival (Prelude Fugues and Riffs, O Holy Night, With or Without You)
-Holiday Festival On Ice (Silent Night)
1993
-Evening of Championship Skating (JFK, Angel)
-One Year Later - show about the 1992 Olympics
-93/94 Stars on Ice on TBS (The Untouchables, Harry Connick Jr. medley, Angel)
-Vail Skating Festival
1992
-Maury Povich Show - interview
-Peter and the Wolf - narrator
-'92 Miss America pageant - judge o_O
-92/93 Stars on Ice on TBS (This Is The Moment, JFK, Queen Finale)
1991
-Evening of Championship Skating (Why God Why, Try A Little Tenderness)
1990
-Tour of Champions (Dear Father)
1989
-Evening of Championship Skating (Dear Father)
1988
-Breaking the Ice - afterschool special in which he starred
-Evening Of Championship Skating (Gethsemane)
1987
-Evening of Championship Skating (Gethsemane, I Can Do That)