Users can also scour a collection of millions of songs to generate their own playlists based on their favorite music and artists. And though the service is designed for streaming, Lumia owners can listen to music offline via their special playlists.
Nokia's MP3 store offers more than 15 million tunes that Lumia owners can download and play through Nokia Music.
The app is freely available for download from the Nokia Marketplace for owners of the Lumia 900 and 710 handsets.
"We have worked extra hard to ensure our service meets the expectations of the demanding, active, and inspired music fans in the USA," Jyrki Rosenberg, VP of Entertainment at Nokia, said in a statement. "I would like to challenge everyone to try Nokia Music and see just how easy and enjoyable the service is to use."