It took four late-night talk show hosts to tell the story of Conan O'Brien's gift horse. O'Brien kicked it off on Friday's Late Show, and Letterman told his version Tuesday on Jimmy Kimmel Live, on tour in Brooklyn. Letterman approached the horse story indirectly, describing his penchant for giving humorously inappropriate gifts — tires for a niece's wedding, his tie collection to Kimmel, cigarettes for his producer's son's bar mitzvah, and a horse to O'Brien, as thanks for a very nice article O'Brien wrote about Letterman before his retirement. The idea, Letterman explained, was that he would send Conan a horse, Conan would send it back, and Letterman would get a refund.