The EP 's title track was first previewed on Jackson 's official YouTube channel at the end of May .
Starting Over was digitally released on June 21 , 2011 to online music retailers , to coincide with the same - titled book .
The Starting Over 's title track was first previewed on Jackson 's official YouTube channel at the end of May .
Starting Over was digitally released on June 21 , 2011 to online music retailers , to coincide with the same - titled book .