Video clips (160) are selected for viewing or recording in a video system (160) based on songs that are selected for play in an audio system (110). A history (120) of audio selections is maintained, and based on this history (120), the system identifies ‘favorite’ songs. The system searches sources of video material for video clips (160) that are related to the favorite songs, and records the clips (160). When a favorite song is subsequently selected for play (410), the video system is configured to also play (440), or offer to play (430), the corresponding video clip (160). Optionally, the system is configured to store (390) the location of previously recorded video clips, such as the location of the clip in a user's video collection, or the URL of the clip in a computer network, such as the Internet.