Providing a notification of an upcoming live media program to a user including determining that the upcoming live media program is scheduled to start within a predefined amount of time that serves as an indication that the upcoming live media program is about to start, where the upcoming live media program has been automatically determined to be of interest to the user. A client device of the user is determined to be not connected to a service providing playback of the upcoming live media program and the program is not currently scheduled to be recorded for the user. Responsive to determining that the upcoming live media program is not currently scheduled to be recorded for the user, a notification is transmitted to the user that indicates that the upcoming live media program is about to start.