Часть музыкального материала, вошедшего во «Всё внутри», планировалось включить в очередной студийный альбом группы «Король и Шут», который так и не был записан в связи со смертью Михаила Горшенёва. К тому времени у группы были наброски для будущих песен «Танцуй, Король!», «Стрелы» и «Надвигается Северный Флот», сочинённые А. Леонтьевым. Над будущей композицией «Танцуй, Король!» группа активно работала с М. Горшенёвым, для которой тот успел придумать вокальную мелодию.