When Random Tensors meet Random Matrices