The writers sought to reveal the backstory of Boone and Shannon by surprising viewers with the nature of their relationship. At the same time, they wanted to use the relationship to bring Boone and Locke closer together, and decided on a vision quest to make this happen. "Hearts and Minds" first aired on January 12, 2005, on ABC.