Lavigne se reunió con nuevos productores, para darle entonces un sentido algo más comercial al álbum, tales como Max Martin y Shellback.
El álbum estuvo retrasado numerosas veces debido a que, la compañía discográfica estaba en total desacuerdo con el nuevo estilo musical de la cantante, que según sus propias palabras: «Ha sido el álbum más difícil de crear y sacar al mercado, por lo representativo y significativo que es para mi, y por la presión de la disquera a hacer canciones más comerciales».
Avril emprendió The Black Star Tour en mayo para la promoción del álbum, empezando dicha gira por Asia, para luego volver a Sudamérica (Ya que no lo hacía desde Bonez Tour), luego por Europa y finalmente por su nativa Canadá.
Las fechas del tour para Japón fueron pospuestas para el año 2012 debido al terremoto ocurrido en dicha nación a mediados de año, aunque aun así la cantante ha visitado el país varias veces dando pequeños shows en festivales, y apareciendo repetidas veces en programas de radio, y televisión japoneses.
Para promocionar su primera fragancia, Lavigne necesitaba un tema corto que se usaría en los anuncios de televisión.
La canción «Black Star» fue compuesta en un hotel de Malasia, durante la gira The Best Damn Tour.
"Lo que realmente fue genial de trabajar con Max fue que volé a Suecia por un par de semanas, me senté, le toqué mi disco, me conocí, escribí algunas canciones juntas y luego salí", dijo a MTV Noticias.
«Con un disco, no quiero apurarme... Tengo un álbum muy serio, así que necesito poner un par de canciones divertidas».
En agosto de 2010, Lavigne volvió a los Henson Recording Studios con el productor Alex Da Kid.
Al otro día, «What the Hell» estuvo disponible como descarga gratuita durante 48 horas en el Facebook oficial de Lavigne.
Lavigne dijo que el álbum se trataba de «la vida»; «es tan fácil para mí hacer una canción pop, pero sentarme y escribir honestamente sobre algo muy cercano a mí, algo por lo que he pasado, es totalmente diferente».
En diciembre de 2010, se anunció que las canciones producidas por Alex da Kid no estarían en el álbum, pero Lavigne declaró, con respecto a las canciones: «Vamos a hacer algo con ese material, todavía no estoy segura de que».
Ella declaró que el álbum sería diferente de su material anterior; «en mis otros discos, las canciones están desparramadas.
Pista y primer sencillo del álbum "What the Hell", fue descrito por Lavigne como "un amplio mensaje sobre la libertad personal", llamándolo su "pista más pop en el registro", la canción menos personal del álbum y la canción que recuerda más de su trabajo anterior.
La séptima canción "I Love You" recuerda con cariño cómo Avril le encantaba emborracharse con su ex, entre otras cosas, mientras que "Everybody Hurts" se pregunta por qué las cosas salieron como están y anhela una segunda oportunidad.
Para Andy Greenwald, de Entertainment Weekly, "Not Enough" es una pista confesional cruda, mientras que "4 Real", escrito y producido por ella misma, se refiere a la autenticidad de un amante, con Lavigne insistiendo en que su pareja sea "Porque todo se siente bien."
La portada muestra a Lavigne utilizando un largo vestido de color blanco y se encuentra sentada sobre un piano elegante Yamaha cubierto por hojas secas.
También fue la segunda artista extranjera en ventas, después de Lady Gaga con su álbum Born This Way.
[9] Goodbye Lullaby siguió su éxito en Asia, siendo uno de los álbumes más vendidos en Taiwán, donde fue número uno por 11 semanas, superando las 27 000 copias en dos meses y siendo certificado 5 veces platino.