From the Music library, tap the Music Menu icon
(in the upper-left
corner of the screen), then tap Playlists.
Tap the New icon
.
Enter a name for the playlist and tap OK.
Select the songs you want to add to a playlist, then tap ADD. The new playlist is added to the Playlist tab.