Vertigo and new headaches would be a bit concerning.
Are you having new headaches in addition to the dizziness?