Sheryl Crow performs on the Late Show with David Letterman early Tuesday. Sheryl will also be the featured musical guest on Wednesday morning’s episode of The View.