Kate Hudson's Got the Ex-Factor

Kate Hudson booked it on her way out of Conan -- but we had just enough time to ask her favorite Sheryl Crow song.