Sheryl Crow performed the theme song for Tomorrow Never Dies, which she co-wrote with Mitchell Froom. She was born in Missouri on this day in 1962.