Pixies comenzó a grabar material para Bossanova en Cherokee Studios, en febrero de 1990, donde las sesiones tuvieron problemas.

Un día, mientras visitaban un bar, Gil Norton y Joey Santiago se reunieron con el productor Rick Rubin, a quien informaron sobre su situación.

Rubin hizo que su secretaria encontrara otro estudio para el grupo, y la banda continuó grabando en Master Control.

Santiago dijo que la banda solo practiaron por dos semanas, en contraste con la práctica previa en Boston, donde el grupo ensayaba constantemente.

Black Francis señaló: "Así que estaba escribiendo [letras] en servilletas cinco minutos antes de cantar.

Mobile Fidelity Sound Lab lanzó una versión en 2008 que fue remasterizada desde el análogo original cintas maestras Las críticas del Reino Unido de Bossanova fueron generalmente positivas.