The sender can be anyone. They don't need to be a mailgun user.

The recipient has to be a mailgun user, yes.