Country superstar Randy Travis is suing the Texas Department of Public Safety after a video of his 2012 arrest was made public.