A man who randomly stabbed a woman to death in a D.C. hotel room three years ago was sentenced Friday to 40 years in prison.