Starting Over is the twentieth studio album by American country music artist Reba McEntire on October 3, 1995.

Among the artists being covered were Dolly Parton, Donna Summer, Linda Ronstadt, The Supremes, Lee Greenwood, Crystal Gayle and Patti LaBelle.

Additionally, a CBS television special entitled Reba: Celebrating 20 Years featured McEntire performing songs from the album in concert interspersed with footage of her returning home to her family in Oklahoma.

The third single, "Starting Over Again" was composed by Summer and her husband Bruce Sudano, and had originally been a number one hit for Parton in 1980; McEntire's version reached the top-twenty.

The fourth and final single, a cover of the Supremes' hit "You Keep Me Hangin' On", was not released to country radio, but did reach number 2 on Billboard's Hot Dance Club Play chart.