A recording playback device having a database of recordings with titles, automatically enters a title input mode upon receiving character input from a user while a recording is being played if the there is not title in the database for the recording. Playback of the recording is not interrupted in the title input mode. In the case of a DVD player, the on-screen display mode is used to display the characters entered by the user on the same video display used for video content from the DVD.