I'm looking for a program that will visualize anything that goes through my audio-output (in this case it's Spotify) and display it on the screen. Does this exist?
I'm running Ubuntu.
Try using projectM.
Either the packages is already in your sources or you can compile the source code from sourceforge.
There are packages for pulseaudio and JACK. ProjectM is able to directly use the audio output or your OS.