Heart palpitations can certainly be associated with shortness of breath, that is, the two symptoms together without a serious condition being present. That usually indicates that the irregularity of the heart rhythm is significant and may signal the need for a more comprehensive evaluation. In general, the more serious the symptoms, such as lightheadedness, loss of consciousness, chest pain, shortness of breath, the more seriously one needs to take the problem.