The album is available from Nokia's online music store for £8, with individual tracks at 80p.
Users can download the album directly from optimised Nokia devices, including the N81 and N95 8GB, as well as via a desktop PC or notebook.
"Less than a month on from launch, the Nokia Music Store is already bringing the best music to fans in the way they want, when they want it," said Richard Sandford, regional manager at Nokia Music UK & Ireland.
Sandford added that further exclusives with other artists would follow.
As well as downloads, the Nokia Music Store offers a monthly subscription for PC streaming for £8.
Latest Tesla news: Tesla stock price tanks amid reports of 'widening probe' by SEC and claims the base Model 3 loses money
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC
'Notorious' Australian child hacker thought he had executed 'flawless' hack
The former employee says that Tesla fired him for bringing the accusations to management internally