(1) The song was written by Bryan Adams and was already recorded in 1999 by Melanie C .
(2) The song was written by Bryan Adams and had already been recorded by Melanie C in 1999 .

Do these two sentences mean the same thing?
yes