Paul and Storm is an Arlington, Virginia-based comedic musical duo consisting of Paul Sabourin and Greg "Storm" DiCostanzo. They had formerly been half of the a cappella group Da Vinci’s Notebook. When that group went on their "Moxy Früvous-style hiatus" the two struck out on their own, with Paul playing keyboard and pennywhistle and Storm on the guitar.

They are favorites of Dr. Demento. After being frequent guests on the Bob and Tom show, they were invited to do a regular feature: a topical song of the week.

While they mainly perform live as a duo, they had the help of many guest musicians on their album Opening Band, including Mike Clem and Eddie Hartness of Eddie from Ohio and Valerie Vagoda, Brendon Milburn, and Gene Lewin from Groovelily. Groovelily performed as Paul and Storm's back-up band at the 2005 Falcon Ridge Folk Festival.

Paul and Storm are both ordained ministers of the Universal Life Church.