"Proof" is a song by the American singer-songwriter Paul Simon.

It was the second single from his eighth studio album, The Rhythm of the Saints (1990), released on Warner Bros. Records.

The music video features Simon along with Chevy Chase and Steve Martin on a parade float during the annual Christmas Parade in Richmond, Virginia performing the song.