The episode revolved around the main character searching for his daughter in Paris, concerned that the peaceful protest she is attending may turn violent.
In a statement, the network said, “As a result of the recent tragic events in Paris, tonight’s originally scheduled episode of ‘Legends’ has been postponed. Our thoughts and condolences are with the victims and their families.”
The season two premiere will be airing in its place.
CBS recently pulled episodes of “NCIS: LA” and “Supergirl” out of similar sensitivity concerns.