Bei All Star Musicals treten berühmte Gesichter auf, die jeweils eine ikonische Nummer aus einem Musical-Hit im legendären Palladium Theatre im Londoner West End darbieten. Nach jedem Auftritt vergibt eine Jury Punkte an die Stars, und am Ende des Abends werden diese Punkte mit der Abstimmung des Studiopublikums kombiniert, um einen Star zum All Star Musicals Champion zu krönen.