iTunes: batch label/tag editor

is there a program or a function in iTunes that will allow you to change the song labels (artist, genre, album, etc.)?

I don't know about 3rd party, but have you tried selecting multiple songs and hitting Command+I ? This will allow you to change all of the info on multiple songs.

Remember to hold down Shift to select in a row, and Command to select individually.

if you don't know the tag try iEatBrainz