Sólo un mes después de finalizar la gira The Best Damn Tour, en noviembre de 2008 Lavigne comenzó a grabar la canción «Black Star», la cual fue escrita para promocionar su primera fragancia.