Bien des choses sont arrivées depuis que ce groupe de Montréal—chanteur Pierre Bouvier, percussioniste Chuck Comeau, bassiste David Desrosiers et les guitaristes Sébastien Lefebvre et Jeff Stinco—a lancé son premier album No Pads, No Helmets, Just Balls… au printemps 2002. Sans compter le fait qu’ils en ont vendu plus de 4 millions d’exemplaires à travers le monde, les membres du groupe sont montés sur scène avec plusieurs grands nom de la musique de Rancid à Aerosmith. Ils ont aussi participés au Vans Warped Tour pour trois ans (dont deux comme tête d’affiche), ont étés nominés pour quatre MTV Video Music Awards et même une nomination comme meilleur nouveau groupe en 2003—pas mal pour un cinq jeunes qui partaient en tournée avec la voiture de leurs parents.

Lorsqu’est venu le temps d’enregistrer leur nouvel album, le groupe s’est tourné vers Bob Rock (l’homme derrière certains des meilleurs albums de Metallica, Mötley Crüe et Bon Jovi). La vision derrière Still Not Getting Any… était simple…le groupe ne voulait pas se limiter au genre ‘‘punk’’, qui ironiquement, impose de plus en plus de restrictions. ‘‘Granted, Still Not Getting Any… est un peu différent du premier album, mais c’est encore nous,” nous dira Lefebvre. Même si les membres de Simple Plan sont ouverts à expérimenter  avec la formule qui les a rendus célèbres, leur plus grande préoccupation est de ne pas décevoir leurs fans. Après tout, c’est à eux qu’est destiné cet album.