Heavy rockers Metallica are in negotiations to debut the first song from their next album on hit video game Rock Band.