Tło mały|lewo|Pizza Hut w Moskwie tuż przed otwarciem w 1990 roku Pizza Hut została otwarta w 1990 roku w Moskwie, kilka miesięcy po otwarciu pierwszej restauracji McDonald’s w Rosji. Była to jedna z pierwszych zagranicznych restauracji, która mogła zostać otwarta w sowieckiej Rosji, częściowo dzięki polityce pierestrojki Gorbaczowa. Pomysł na otwarcie Pizzy Hut w Moskwie zrodził dzięki osobistej przyjaźni ambasadora ZSRR w Stanach Zjednoczonych Anatolija Dobrynina i Donalda M. Kendalla, prezesa PepsiCo, spółki macierzystej Pizzy Hut. Była to część największej transakcji, jaką kiedykolwiek zawarto pomiędzy Związkiem Radzieckim a amerykańską korporacją. Umowa upadła po rozpadzie Związku Radzieckiego, co doprowadziło do upadku łańcucha dostaw Pizzy Hut.

Pizza Hut już wcześniej niejednokrotnie zamawiała reklamy w agencji BBDO. Dyrektor artystyczny agencji, Ted Shaine, wspominał, że firma usłyszała, że Gorbaczow był chętny do współpracy, ale inni sugerują, że to samo BBDO wpadło pomysł obsadzenia go w reklamie.