Fue lanzado en junio de 2013 como el quinto y último sencillo del álbum Four the Record.
[1] Fue escrito por Phillip Coleman y Don Henry.
El video musical fue dirigido por Bluford Sanders y se estrenó en agosto de 2013.
[2] Cuenta con material en vivo de Miranda Lambert interpretando la canción mezclada con escenas de varias personas que sostienen las pizarras en las que han escrito mensajes en cuanto a qué tipo de persona que son.
Al 13 de noviembre de 2013, «All Kinds of Kinds» ha vendido 160 000 copias en Estados Unidos.