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:
"Gigantic" (1988)
"Monkey Gone to Heaven" (1989)
"Here Comes Your Man" (1989)
"Velouria" (1990)
"Dig for Fire" (1990)
"Planet of Sound" (1991)
"Alec Eiffel" (U.S.) (1991)
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.