Quería tener Spotify en mi Ubuntu 18.04 LTS Bionic Beaver de 64 bits así que manos a la obra.

Entramos a la consola y escribimos lo siguiente:
sudo nano /etc/apt/sources.list

Agregamos lo siguiente:
deb http://repository.spotify.com stable non-free

Ahora guardamos el archivo (Control + o), y luego lo cerramos (Control + x).
Volvemos a escribir en la consola:
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys EFDC8610341D9410
sudo apt update
sudo apt install spotify-client && sudo apt autoclean && sudo apt clean

Una vez instalado, podemos disfrutar de Spotify en Ubuntu 18.04 LTS Bionic Beaver de 64 bits.