Never Seen Away (Extended Version)