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