Paul On The Run - Paul McCartney Tribute is a tribute band that performs songs by Paul McCartney and Wings, including the album 'Band on the Run'. They have performed at various venues and locations, including Batavia, NY, and have a dedicated website and Facebook page.