Where is the reset button? I recall there was one when I last had to do this but I forgot where it is and can't seem to find it.
Hm... Not sure about a reset button, but you can delete the "ultrastar.db" file in the preferences directory (~/.ultrastardx, %appdata%\ultrastardx...) to clear all stats.