Seth MacFarlane już w Tedzie zaoferował widzom epizody znanych gwiazd. Wówczas pojawili się Sam Jones (Flash Gordon z kultowego filmu), Ten Danson oraz Ryan Reynolds. Okazuje się, że w Milion sposobów, jak zginąć na Zachodzie tych epizodów także nie zabrakło.

Podczas promocji filmu zapowiedziano epizod Christophera Lloyda w roli z Powrotu do przyszłości. W filmie pojawiają się także Ryan Reynolds oraz Jamie Foxx.

Teraz Charlize Theron wyjawia kulisy angażu jeszcze jednej gwiazdy - Ewana McGregora. Okazuje się, że aktor nieopodal pracował nad westernem "Jane Got A Gun" i w wolnej chwili wpadł do nich się przywitać. Wówczas Theron bez wahania i bez rozmowy z Sethem MacFarlane'em zaproponowała mu rolę, bo był już w kostiumie i w charakteryzacji (miał bujną brodę). W jednej ze scen pojawia się w tle wśród mieszkańców Old Stump. Sam MacFarlane uważa, że wielu widzów nawet nie zauważy, że to McGregor.

Natomiast odnośnie występu Reynoldsa reżyser potrzebował kogoś rozpoznawalnego, kogo postać Neesona może zabić. I jakoś tak padło na epizod Ryan Reynoldsa, z którego MacFarlane lubi się śmiać, a aktor wykazuje sporo dystansu i mu w tym pomaga.

Film obecnie wyświetlany jest na ekranach polskich kin.