Willis produced Tears of the Sun through Cheyenne Enterprises, his production company, and took the title from an early sub–title for Live Free or Die Hard, the fourth film in the Die Hard series.
Willis memproduksi Tears of the Sun melalui Cheyenne Enterprises, perusahaan produksinya, dan mengambil judul dari sub-judul awal Live Free or Die Hard, film keempat dalam seri Die Hard.