They will be given a choice of logging in to The Cloud's services for a charge or following a free link to MySpace.com.
In reciprocation The Cloud will also be promoted on MySpace.com.
"The Cloud is delighted to be working with MySpace to provide many millions of its users free access to their music, video and friends over Cloud Wi-Fi," said Steve Nicholson, The Cloud's chief executive.
The joint promotion is set to run until October this year, after which time users will have to subscribe to the service as normal.