From the Music Player Library, tap the Playlists tab.
Tap the Menu Key > New playlist.
Enter a name for the playlist and tap OK. The new playlist is added to the Playlist tab