by Thom Jurek Gary Allan has been all over the country map since he began recording in 1996. He's made slick Nash Vegas records, hard honky tonk records, and ballad records. With Tough All Over, he's made enough of a mark that he gets to release the album he's wanted to make all along. Evidence is in the title cut, which opens the set.