In Windows Phone 8.1, or the Xbox Music app in the Store, pressing and holding a song in the list brings up an option to "add to..." which lets you do that.
In Windows Phone 8.0, with the old Music+Videos hub, you can only add to "Now Playing", which can be saved as a new playlist.