Lil Wayne fans who pre-ordered Rebirth are getting an early Christmas gift. Although the album has been delayed until 2010, it showed up in the mailbox of about 500 Amazon customers this week.

According to Billboard, the online retailer shipped copies of Wayne’s rock album to some customers who pre-ordered it. The album began arriving on Monday, December 14.

Around one million units were reportedly manufactured and about one-third were already shipped to retailers when the decision was made to delay Rebirth. The album has been pushed back from December 21 to February 1 to allow for a proper set-up. Sources tell Billboard that Wayne may change the final tracklisting due to the leak.

Some songs from the oft-delayed project have already hit the net including “On Fire,” “Da Da Da,” and the Eminem collaboration “Drop the World.”