Having frequent headaches? A massage may be exactly what you need. Just as it can alleviate pain and soreness in other parts of the body, massage can also decrease the pain of migraines and tension headaches. In fact, it can even relieve the stress that triggers the headaches in the first place.