W roku 2000 Prawda przedstawiła EP „Fatale” - zapowiedź kolejnego albumu. Ten zaś, zatytułowany „Piosenki poprawne politycznie” ukazał się jeszcze tego samego roku i umocnił pozycję grupy na scenie punk. Pochodzące z tego materiału utwory, takie jak „Fatale...”, „Mussolini” czy „Piosenka poprawna politycznie” to niezaprzeczalnie punk rockowe „hity”, wiercące dziurę w mózgu każdemu, kto gotów jest zastanowić się nad tematami tolerancji, narkotyków czy obawy przed nacjonalizmem.

Rok 2019 przynosi wznowienie albumu z dodatkowymi trzema utworami zerejestrowanymi podczas koncertu w 2017 r.