—While mobile users move from one smart space to another, it is highly desirable for them to access the right media contents from the overabundant media information in the right form with their own devices. This paper deals with two important issues in pervasive media access: one is the spontaneous media access in heterogeneous environments, the other is the context-aware media recommendation in different spaces. A general platform for spontaneous media access and context-aware media recommendation has been proposed and implemented. The proposed hybrid recommendation algorithm shows quite good performance in heterogeneous environments.