"The Red And The Black" е вероятно вдъхновена от едноименния френски романт от 1830 г. Le Rouge et le Noir. В него се разказва за мъж, който се опитва да се изскачи по стълбицата на обществото чрез къртовски труд, но в крайна сметка е предаден от собствените си страсти. Предвид факта, че червено и черно са цветовете на картите за игра, в текста има препрадки и тази тематика.

В интервю за Classic Rock Steve Harris разкрива, че Bruce Dickinson е изпитвал трудности по време на записите на песента.

„Писал съм няколко подобни песни в миналото, които са влудявали Bruce. Аз пиша определен текст и той ми отвръща – „Не мога да изпея това!". Все пак не съм певец и нямам ясна предства колко е трудно да се изпее дадено нещо. По мое мнение, Bruce е превъзходен певец, който може да изпее всичко. Понякога ми се ядосва и с право. Напълно разбирам защо се разстройва, но обикновено в крайна сметка изпълнява нещата както искам като подхожда с разбиране."

- Steve Harris