You gotta create a new album
Before uploading, you can't create a new album with the uploader tool. Or upload to a current album, then create a new album & do a batch transfer to the new album.
Good luck.
Edited to add: Go to photobucket.com, log into your account, then create a new album. Then use the uploader tool to upload to your new album.