Android version lives infinitely while it plays some track, even if there are other heavy apps running at the same time . But after you pause track it is not guaranteed any more. My HTC Sensation normally kills Spotify after about 10 minutes on pause (both Gingerbread and ICS).
So any conversation or phonecall may force to restart app. With bug resetting playlist to first track it doubles annoyance.