The black ones of mine (The first picture with the pink inner part) IS on a headband like the one you mentioned. I got them at Target around Halloween a few years ago. They are (more or less) like this: http://www.ebay.com/itm/Black-Cat-Animal-Headband-Hair-Band-Ear-Party-Costume-Fancy-Dress-New-/290628462719?pt=AU_Costumes&hash=item43aace687f
Here are a few links, I don't know if they will help you at all.
1) http://www.ebay.com/itm/Sexy-Cat-Ears-Faux-Leather-Headband-Headpiece-w-Marabou-Trim-Adult-3577-/320784253203?pt=LH_DefaultDomain_0&hash=item4ab03b4113
2) http://www.ebay.com/itm/HAND-MADE-Costume-Party-Lolita-Cat-Hair-Band-Headband-/330558383306?pt=LH_DefaultDomain_0&hash=item4cf6d0a4ca
3) http://www.ebay.com/itm/p***y-CAT-EARS-BLACK-FOAM-NOSE-HEADBAND-BOW-TIE-Set-/400223270676?pt=LH_DefaultDomain_0&hash=item5d2f2a7714
4) http://www.ebay.com/itm/NEW-Glamour-Puss-Cat-Panther-Ears-Headband-Dress-Up-/360305018579?pt=AU_Toys_Hobbies_Pretend_Play&hash=item53e3da46d3
♥ yum_cupcake yum_tea ♥