Whenever I've needed a specific color way, I've always headed straight for ThousandsofBolts.com and have always been happy with the fabric quality and speed of delivery. Their prices are quite good too.
Actually, I went searching a bit on their site for pink/black and/or black pink. We hit the jackpot! Here are a number of links for you to try. Of course, you may find others quite suitable for your project as well.
Hope these help. Have fun shopping:
http://www.thousandsofbolts.com/inde...8&ParentCat=10
...with hearts on pink some black w/maroon, gold, etc.
http://www.thousandsofbolts.com/inde...0&ParentCat=10
...all over pink shades w/black
http://www.thousandsofbolts.com/inde...0&ParentCat=10
...pink, black batik
http://www.thousandsofbolts.com/inde...5&ParentCat=10
...Hoffman Bali print. pink/black
http://www.thousandsofbolts.com/inde...15&ParentCat=3
...another Hoffman Bali, but it has some blue-purple shades with the pink on black
http://www.thousandsofbolts.com/inde...88&ParentCat=3
...another Bali pink on black, feminine
http://www.thousandsofbolts.com/inde...96&ParentCat=3
...Kona Seattle Bay pink daisies on black w/touch of gold
http://www.thousandsofbolts.com/inde...36&ParentCat=3
...kinda-sorta pink on black, distinctive design
http://www.thousandsofbolts.com/inde...11&ParentCat=3
...South Seas bright pink floral (w/touch of blue) on black
http://www.thousandsofbolts.com/inde...42&ParentCat=3
...Benartex pink polka-dot “flowers” on black
http://www.thousandsofbolts.com/inde...47&ParentCat=3
...kind of pink shape w/white on black