Breathing techniques have been widely used as an aid in stress-reduction and relaxation exercises. Most breathing assistance systems present breathing guidance in visual or auditory forms. In this study, we explored a tactile interface of a breathing assistance system by using a shape-changing airbag. We hypothesized that it would help users perform the breathing exercise more effectively and enhance their relaxing experience. The feasibility of the tactile interface was evaluated from three aspects: stress reduction, breathing training and interface usability. The results showed that for most participants, the overall heart rate variability were improved after breathing training. Moreover, “Breathe with Touch” brought users better satisfaction during the exercise. We discuss these results and future design implications for designing tactile interfaces for breathing guidance.