2020년 8월 말, 스테이플턴은 자신의 소셜 미디어 페이지를 모두 깨끗이 지웠다.8월 26일, 그는 암호화된 영상을 올렸고 다음 날 "Watch You Burn"[2]이라는 제목의 다른 곡과 함께 트랙을 미리 보는 한편, 다음 앨범의 타이틀도 "Starting Over"라고 발표하였다.이 곡은 스테이플턴이 2018년 '밀리언어' 이후 첫 싱글이지만, 쉬는 동안 저스틴 팀버레이크, 핑크, 존 메이어 등 다른 아티스트들과 협업했다.[3]스테이플턴은 2019년 말 투어 도중 트랙을 연주했다.[3]그것은 그와 그의 스틸드라이버스의 밴드 동료인 마이크 헨더슨에 의해 쓰여졌다.[2]
"Starting Over"는 "원시되고, 벗겨지고, 취약한" 테마를 담고 있으며,[3] 스테이플턴은 새로운 지평을 찾는 노래를 "퍼주기 운동"[2]으로 부른다.이 러브송은 통기타 화음과 퍼커션 쉐이크를 결합한 [5]반면 드러머 데릭 믹슨은 '브러쉬'한 올가미 리듬을 전달하는데,롤링스톤의 조셉 후닥은 윌리 넬슨의 '시티 오브 뉴올리언스' 버전을 연상시킨다고 말했다.이 노래는 벤몬트 텐치가 연주하는 해먼드 B3 오르간이 원조하는 스테이플턴의 촌스러운 사운드를 연상시킨다.[2]
임계수신호
롤링스톤의조셉 후닥은 이 싱글을 강조하면서 "새로운 날을 위한 것이고, 제목이 암시하듯이, 새로운 시작을 위한 것"이라며 "스태플턴은 길고 힘든 길이지만 사랑하는 사람들과 함께 우리가 가는 길을 갈 것"이라고 말했다.[2]빌보드의제이슨 립셔츠는 이 곡이 이번 주 가장 필수적인 발매물 중 하나라고 언급하면서, COVID-19 대유행을 언급하면서, 이 곡은 "스태플턴의 거친 목소리가 더 나은 미래에 대한 희망을 주는, 불안감에 시달리는 한 해의 중간에 내쉬는, 이 순간을 위해 디자인되었다"고 말했다.[6]
