I have an Altec Lansing dock that I use to listen to music at work. At the lowest volume setting, all other music apps (i.e. Raditaz, Sky.fm, Pandora, etc.) play at a reasonable volume. Spotify plays at the volume equivilant to "two more volume UP presses" as compared to the others.
Any idea what's going on?