I co-iniziatori della catena di ristoranti d'avventura erano famosi attori di Hollywood: Arnold Schwarzenegger, Demi Moore, Sylvester Stallone e Bruce Willis. Il titolo porta la firma in facsimile di tutti, solo per questo motivo è un pezzo estremamente ambito. Ma le buone qualità recitative non rendono imprenditori di successo: dopo enormi perdite, la compagnia ha dovuto dichiarare fallimento alla fine del 1999. Questa è stata seguita dalla privatizzazione di Robert Earl come proprietario principale. Ha ricostruito moderatamente la catena di ristoranti: oggi ci sono ancora 15 filiali in tutto il mondo. Nel 2006, il Planet Hollywood Resort and Casino (ex Aladdin) ha aperto a Las Vegas, ma ora è di proprietà di Harrah's Entertainment.