The short film "To Be" [1] is a fun exploration of this idea. (The animation is a bit crude, but it's worth watching. There's a low-quality version on YouTube [2].)
The same paradox is a major plot point in Christopher Nolan's The Prestige, and in Stanislaw Lem's Star Diaries.