NBC has already made a major change to its programming schedule: The Apprentice will replace Love Bites on Thursday nights this fall.