A seal that contacts a portion of a patient to provide a comfortable interface between an external device, such as a respiratory mask, and the patient. The seal includes an elastic casing filled with a soft gel substance having a cone penetration of from about 5 to 200 penetrations.