In response to a number of rumors allegedly originating with Swedish news outlets, Spotify has denied that its iPhone app has been rejected from the App Store, according to Macworld.co.uk. Separate rumors suggest the app did receive approval, although the developer has clarified that Apple has not yet responded with an official decision in either direction.
