Click here to watch the official video for “Starting Over”. Directed and filmed by Becky Fluke, the video features footage from the song’s recording at Nashville’s historic RCA Studio A.