When Josh Sarubin, the A&R executive who signed Lavigne to the imprint, heard "Complicated", he knew it was right for her. Lavigne presented the song to Reid, who approved of the musical direction Lavigne and the Matrix were taking, and set "Complicated" as the album's lead single. Reid sent Lavigne back to the Matrix to work with them, initially for a month. Arista gave the team carte blanche to write and produce ten songs, which took them two months. The album was originally titled Anything but Ordinary, after the track of the same name that the Matrix produced, but Lavigne asked Reid for the album to be called Let Go instead, which is the title of an unreleased demo featured on Lavigne's 2001 B-Sides.
