HIStory thì tạo ra một không khí đầy mơ tưởng. Nội dung của album tập trung vào sự gian khổ và kiên trì đấu tranh của Jackson trong quá trình sản xuất. Bài hát new jack swing-funk-rock "Scream" và "Tabloid Junkie", cùng với bản ballad R&B "You Are Not Alone" là lời đáp trả những bất công và nỗi cô đơn mà ông cảm nhận, đồng thời là sự phẫn nộ trước những soi mói thái quá của giới truyền thông. Trong bản ballad "Stranger in Moscow", Jackson than thở về "sự mê muội đắm say", trong khi "Earth Song", "Childhood", "Little Susie" và "Smile" mang giai điệu pop opera. Với "D.S.", Jackson chỉ trích Tom Sneddon như một kẻ chống lại xã hội, kẻ coi người da trắng là thượng đẳng, ưu việt. Invincible cho thấy Jackson đã phải làm việc vất vả với nhà sản xuất Rodney. Đó là bản thu âm tập hợp nhạc urban soul như các bài "Cry", "The Lost Children", những bản ballad như "Speechless", "Break of Dawn" và "Butterflies", pha trộn thêm hip-hop, pop, rap trong "2000 Watts", "Heartbreaker" và "Invincible".