A method and system for providing a disc media photo album having a physical data structure including a video title set, a video object set for title containing at least one video object and a plurality of cells is provided in which the disc media is backward compatible. The physical data structure can include at least one picture unit for each cell. Each picture unit can have at least one video object unit containing a photo album picture to be displayed. Moreover, each picture unit can include additional multimedia data such as audio, video or subpicture information to be displayed with the photo album picture. In addition, a plurality of menus can be embedded within the data structure to permit direct user access to individual photo album pictures through the menus.