Spotify has submitted its iPhone app to Apple for approval for the iTunes App Store.
Spotify submits iPhone app