According to the companies, the new mobile music program will allow users to browse, search, listen and download full-length songs to their mobile device based on the Open Mobile Alliance (OMA) digital rights management specifications.

Music purchases will be billed directly to a user’s existing O2 Germany monthly statement.

The new service will also provide access to the O2 music shop via the internet and allow customers to download songs to their PC. In addition, it will allow users to synchronize their music collection with their mobile device.

O2 is also offering a mobile music search and recognition service called Music Spy, which allows customers to find out the name of the artist or song playing on the radio by calling a toll-free number and holding their phone towards the music.

Mobility is a big part of music’s future, noted Jonas Geust, vice president of music at Nokia. Together with Loudeye, we can offer operators the most comprehensive service that integrates both the mobile and PC world, so that consumers can enjoy their music without wondering about the underlying technology.