Sara Bareilles just shared the music video for her new song "She Used To Be Mine." It will appear on her upcoming album, What's Inside: Songs From Waitress.