Resources for adding music artists to a WordPress site.

I need to add Artist, Album Title, Release Year, Record Label, Music Genre, and I need some help on how to create a Custom Post Type and Custom Fields:

Note: the video tutorials are specific to a Genesis theme, with Genesis Actions.