The present invention provides techniques for generating a printable representation of multimedia information that can be printed on a paper medium to provide a paper-based interface for the multimedia information. The printable representation for the multimedia information is annotated to identify locations of information in the multimedia information that may be of interest to a user. A multimedia paper document generated by printing the annotated printable representation on a paper medium displays the annotations. The annotations provide visual indications of information relevant to the user.