In one example, a method includes determining a first video being viewed by a user of a computing device and one or more pieces of preview video associated with one or more videos different from the first video. The method further includes outputting for transmission to the computing device, identifying information for a particular video from the one or more videos, and receiving, from the computing device, an indication of user interest in the particular video. The method further includes responsive to determining at a second time, later than the first time, that the particular video is available for public viewing, outputting, for transmission to the computing device, a notification that the particular video is available for public viewing.