Nokia has signed a deal to allow its music download customers to use The Cloud's wireless broadband network across the UK.
The deal will enable Nokia telephone users and computer users to access the Nokia Music Store through The Cloud's 7,500 hotspots for free.
Owen Geddes, director of business development at The Cloud, said: "If I am out and about and I hear a track in a shop or a friend recommends something, I want to be able to download it immediately - not wait until I get home.
"It is this immediacy that The Cloud caters for. The high speed connectivity of Wi-Fi means it is the only real choice for consumers wanting fast and easy access to all types of multimedia content on the go."
News of the agreement with Nokia follows The Cloud announcing a similar deal with Orange last week.
Earlier this year, The Cloud signed deals with McDonalds and Coffee Republic to allow their customers to access the internet wirelessly in their outlets.