"You sent a message to this user."

I think it has behaved that way for a while. This is mostly for staff, but it could be for regular users too.