Oh Lordy. Randy Travis wasn't holdin' back alright.

The country superstar was issued a citation for simple assault early this morning outside a church in Plano, Texas, E! News has learned.