2001 saw the release of Hill's Call You Cowboy, an "authentic country" that was praised by Allmusic as "clearly can't be mistaken for another cookie-cutter, neo-traditional Nashville pretty boy.
The album featured the top 20 Texas music chart hits "Buckaroo Tattoo" and "Pickup Truck Cafe", and was praised in American Cowboy magazine as "A collection of 14 songs with a fuller sound, more intricate arrangements, higher production values, and just a more individualistic stamp on it than Hill's previous work.
In 2007 Hill returned to Nashville to record his sixth album, the first he produced himself, What A Man's Got To Do, at Beaird Music Group studios.
American Cowboy magazine commented that "this latest effort looks to be his best... What you have to like about Brenn Hill is his honesty and his devotion to the West.
"[3] Western Horseman magazine said that "Hill isn't content pigeon-holing his music as cowboy or country.