Vodafone may have struck a deal as the exclusive European mobile operator to offer downloads from Madonna's upcoming album before it hits the streets, but Samsung can lay claim to being the official mobile partner for "Hard Candy" in France.

Madonna fans who can wait until early June for the record, which will be out on April 25, will be able to pick up the new Samsung F400 music phone with the complete album and the video for the song "4 Minutes" pre-loaded, Billboard reports.

Due to a legal dispute with a pre-release deal for a Madonna tune back in 2005, "Hard Candy" will be released in France in all formats on the same day, with no early exclusives allowed.