In 2000, Willis, with his business partner Arnold Rifkin, started a motion picture production company called Cheyenne Enterprises.
Trong năm 2000, Willis và cộng sự làm ăn của ông là Arnold Rifkon, bắt đầu công ty sản xuất điện ảnh gọi là Cheyenne Enterprises.