Anyone know where I can buy the [Pre-release] K-ON!! album or if it is even out for pre-orders? They always come out with fun music to learn.

http://www.youtube.com/watch?v=DWbEM4CG7B8&feature=related

I can't find it anywhere.

you've probably already tried but Ebay.jp? just translate it through google.