The queue size was very conservative making Music seemingly slow loading cover art.
Increase the queue size.