The idea of Valerian and Laureline nullifying their own future comes from the original comic and was due to the cataclysm that caused their native timeline not happening in real life, requiring the author to make the change.
All the episode titles are expressions with the word "time", as the plot revolves around space-time travel.