A Cover Song Identification (CSI) scheme based on non‐linear graph fusion and Tensor Product Graphs (TPGs) diffusion is proposed as an improvement to the authors' previously proposed similarity fusion‐based CSI scheme. First, the harmonic progression, melody evolution, and rhythm‐based descriptors are extracted from the track, respectively. Next, Similarity Network Fusion is adopted to fuse the similarity graphs obtained based on two types of descriptors to take full use of the common as well as complementary properties between them. Finally, TPGs diffusion is performed on the obtained fused similarity graphs to take advantage of the manifold structure contained in them to improve the performance, further. Experimental results demonstrate the superiority of the proposed scheme over their previously proposed one, in terms of identification accuracy and clustering performance.