Fra årtusenskiftet sank det fysiske salget av musikk med nesten 30 % årlig, da nedlasting og digital strømming ble mer og mer populært i Norge. Apollon ble også påvirket, salget gikk nedover og butikken begynte å gå med underskudd.