Changing search for video recording