I pre-order a new album, and one of the songs came out. It says it purchased, but it's is not in my music library.
Welcome to the Support Communities!
The following article will explain the Pre-order process:
iTunes Store: About Pre-orders
Retrieving data ...