W styczniu 1973 roku glam rockowa grupa muzyczna Slade dała w Palladium koncert, w wyniku którego balkon niemal zawalił się. W 1976 roku odbył się koncert Marvina Gaye, który został w następnym roku w postaci albumu koncertowego Live at the London Palladium.
W późnych latach 80. teatr ponownie był miejscem, z którego nadawano telewizyjny program telewizyjny, tym razem był nim Live From the Palladium, prowadzony przez Jimmy’ego Tarbucka.
W tym okresie właścicielem Palladium był Stoll Moss Theatres Group, którego główni akcjonariusze, Margaret i David Locke zarządzali działalnością teatru.
Epoka Really Useful Group W 2000 roku teatr uległ kolejnej zmianie własnościowej, stając się częścią Bridgepoint Capital i Really Useful Group Andrew Lloyda Webbera.
Od 5 maja 2000 roku do 5 stycznia 2002 w Palladium wystawiano musical Król i ja, który był adaptacją broadwayowskiej produkcji z 1996 roku. W rolach głównych wystąpili Elaine Paige i Jason Scott Lee. Po zakończeniu tej produkcji, usunięto słynną, ale przestarzałą scenę obrotową.
Od kwietnia 2002 roku do 4 września 2005 roku w Palladium grano musical Chitty Chitty Bang Bang, który stały się dużym sukcesem. Była to najczęściej grane przedstawienie w historii teatru.