My iPhone app uses \"AVAudioRecorder\" to make voice recordings. It also uses \"UIImagePickerController\" to record movies and \"MPMoviePlayerController\" to play movies.
Had the same problem. My Solution was to STOP the movie before starting the recording session. My code was similar to rmomin's code.