Three of OutKast's most iconic singles, all of which stem from 2000's "Stankonia," have finally been certified platinum.