After running a sudo lsof -i :80 I see Spotify running on port 80.
Well, darn it, since I already use this port for a web server, and Spotify obviously isn’t one. Why would they even consider this? Oh, I know, it has to do with firewalls probably.
Where would one change this setting (on a Mac)?