Lavigne odrzuciła je, twierdząc, że potrzebuje więcej utworów punk rockowych i zaprezentowała im własne kompozycje, nagrane we współpracy z Magnessem. Przed uformowaniem The Matrix, wcześniejsze projekty jego członków zahaczały o pop-rock, dlatego zrozumieli tę wizję płyty. Następnego dnia ponownie zaprosili Kanadyjkę do studia nagraniowego, gdzie wspólnie napisali utwór, który z czas ewoluował w „Complicated”. Kolejne nagranie, „Falling Down”, producenci uznali za przykład brzmienia odpowiedniego dla wokalistki. Lavigne postanowiła zaprezentować nowe nagrania Reidowi i zostały one przez niego zaakceptowane. Prezes wytwórni Arista Records poparł kierunek, w którym podążali artystka i The Matrix, a także zdecydował, że „Complicated” będzie pierwszym singlem promującym wydawnictwo. Reid odesłał Lavigne z powrotem do zespołu producentów, oczekując od nich miesięcznej współpracy. Ostatecznie wytwórnia pozwoliła na nagranie dziesięciu piosenek, co potrwało dwa miesiące.