Open up Rhapsody and make sure you're signed in. You should also be up to date with your subscription payments, unless you're still in the free trial period. Connect your mp3 player to your computer. Rhapsody should recognize it and your player should show up in the left pane. You should be able to right click on it and renew your license. Or choose options, which should come up with the same thing. Sorry, I'm trying to do this from memory - I'm at work right now. If this doesn't work for you, try contacting Rhapsody customer service.
Please send me play-by-play instructions on how to renew my license with Rhapsody for my MP3 player. I e-mailed you this morning with the same question and have not received an answer as of yet.
Janet Kliebert

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic