Yes. For me it would depend on the nature of the relationship (and "maybe I'm a sneaky jerk"). But often people send each other "home videos", or create them together, outside of what I'd consider a Relationship (love & trust & all that jazz).

Isn't that exactly what Rumuki is trying to solve? If there's enough trust in the relationship in question, the people involved should just solve this with the conversation: "hey, did you delete that video after watching it like we agreed?" / "yep, you?" / "yep".