Complete the game in any difficulty once and it will appear at the shop.