The new album will be free for the first 1 million Galaxy smartphone owners who download an app for the album. Those who do so will get the album on July 4, three days before its official release.
The announcement was made in a 3-minute commercial during the NBA Finals Game 5 on Sunday.
Jay-Z's deal with Samsung is yet another example of how mobile companies are using music to lure new consumers.
The Associated Press contributed to this report.