Sangen berører også temaer om fortrydelse og forpassede muligheder. Sangerinden reflekterer over tidligere fejl og spekulerer på, hvad der ville være sket, hvis de havde truffet forskellige valg. De udtrykker et ønske om at flygte fra deres nuværende situation og starte forfra, men de føler sig fanget og ude af stand til at slippe fri.
Samlet set er "Not Good Enough" en kraftfuld og relaterbar sang, der taler til den universelle menneskelige oplevelse af at føle sig utilstrækkelig og kæmpe for at leve op til forventningerne. Det er en sang om selvtvivl, fortrydelse og ønsket om et bedre liv.