Seen n Gone (Extended Version)