Are intense dreams a normal side effect of nicotine patches?

So last night was my first on these nicotine patches for quitting smoking and I had the most incredibly awful nightmares of my entire life. "Vivid dreams" is listed as one of the possible side effects but it was really, really bad. I don't really mind the "vivid" part, but the being disemboweled, burned alive and stuff... I could do without. What I want to know - is the nightmare thing just me having a bad night, or will this keep happening?