The rising country act from Alabama went from performing covers in the Navy to sharing stages with Wyatt Flores and Jelly Roll.