Advances run from 10k to millions, depending on how many albums the music executives believe you will sell, and how badly they want to distribute your album.