Конечно взаимосвязано - так как из-за стреса происходит спазм мышц и это приводит к головным болям.
Поэтому если много стресса на работе - я обычно вечером сажусь в свое массажное кресло, вот примерно такое http://www.relaxa.ru/shop/28-massazhnyekresla/ - и мышцы расслабляются. Так что у меня головных болей просто не бывает.