Call your doctor's office for advice. Most often vertigo is caused by an inner ear problem. However, when a person also has new headaches, there is a small possibility that the symptoms are related to the brain.
Are you having new headaches in addition to the dizziness?