I'm sure I must be missing something but I do have party mode enabled. However when I restart my computer and the program all the songs from the previous time load up again. How do I start fresh every time the software is started? Thank you!

It depends on the time between the shutdown and the start. It you are at a party and a guest power off the jukebox, we will return to the playlist when the jukebox starts up again.