Yes, it was a prime sale. The system sends out those notifications  to anyone who has them on their wishlist. It does not check to see if the recipient is a prime member. I'll ask our development team if this is possible.