1. A method for identifying and associating metadata to input multimedia data elements, comprising: comparing an input first multimedia data element to at least one second multimedia data element by generating for each of said input first multimedia data element and said at least one second multimedia data element a first signature and a second signature, said first signature is a robust signature, and comparing between at least a first signature of said first multimedia data element and at least one of a first signature and a second signature of said at least one second multimedia data element; collecting metadata of said at least one second multimedia data element when a match is found between said first multimedia data element and said at least one second multimedia data element; associating, when said match is found between said first multimedia data element and said at least one second multimedia data element, at least a subset of said collected metadata of said at least one second multimedia data element with said first multimedia data element; and storing said first multimedia data element and said associated metadata in a storage.