After being signed to
Arista Records, Lavigne moved to New York and began working on her debut album,
Let Go, collaborating with a host of prime songwriters and producers. For a year, nothing was working for Lavigne and was on the verge of getting dropped off Arista. The management pitched her songs written by other songwriters, but she declined, insisting she wanted to write songs herself. Lavigne relocated to Los Angeles, where she collaborated with songwriter-producer
Clif Magness, who gave her ample creative control in the writing process. Lavigne and Magness wrote "
Losing Grip" and "Unwanted", songs that she deemed reflective of her vision for the entire album. However, Arista was not thrilled with the heavy-guitar laden songs that Lavigne was writing, prompting the label to look for other producers to match their demands. Lavigne came to the attention of the three-piece production team
the Matrix. Arista could not find the right direction for Lavigne, so the team's manager, Sandy Roberton, suggested that they work together. According to member
Lauren Christy, they had been listening to Lavigne's early songs and felt they contained "a
Faith Hill kind of vibe". As soon as they saw Lavigne coming into their studio, the Matrix felt that her musical direction was incongruous to her image and attitude. After talking to Lavigne for an hour, the singer said she wanted songs with
punk rock inclinations. They told her to come back the following day, and in the afternoon during that day, they wrote a song that evolved into "Complicated" and another song called "Falling Down". According to Lauren Christy in a YouTube short, The Matrix presented basic chords for the song. Lavigne wanted the lyrics "complicated" and "frustrated," so The Matrix built a basic melody (likely with Lavigne's input, style, and approval). After constructing the melody, Lavigne and Christy wrote the bulk of the lyrics together under a tree. The composition process was recorded onto a RadioShack MC-60 microcassette. They played it to Lavigne, inspiring her musical path. When Josh Sarubin, the A&R executive who signed Lavigne to the imprint, heard the song, he knew it was right for her. Lavigne presented the song to Reid, who agreed the musical direction Lavigne and the Matrix were taking, and set "Complicated" as the album's
lead single. ==Composition==