Heated, Beyonce'nin albümünden eleştirilere konu olan tek şarkı değil. Şarkıcı Kelis, albümdeki Energy şarkısında onunla özdeşleşmiş parçası Milkshake'e kendisinden habersiz şekilde atıfta bulunulduğu gerekçesiyle Beyonce'yi hırsızlıkla suçladı.