Black and velvet - happy together.  Black velvet bag with beaded handles and a stunning rhinestone pin that is removable.  Full of charm, and from the 1960s.