Change this...
long previousMillis = 0;
long interval = 1000;
...to this...
unsigned long previousMillis = 0;
unsigned long interval = 1000;
...and you should be good to go. I believe you can test by using "unsigned short" instead of "unsigned long". The roll-over should occur in just over one minute.