They appear losing fights and are unlocked after winning them. You can view them in the gallery by using one of the key items.