Complete 'B' Sides is a compilation record by the Pixies. It features the B-sides for six out of seven of their UK singles from the 1980s and 1990s and one U.S. single. The seventh, "Letter to Memphis", had no b-sides. These singles are:
The album's booklet also features commentaries for each song by Pixies frontman Frank Black. Of "Velvety Instrumental Version", he writes, "The title implies that there was a version with lyrics, but there wasn't." A non-instrumental version, titled simply "Velvety", would later appear on Frank Black and the Catholics' 2002 album, Devil's Workshop.