She didn't say that but Kelly has mentioned he's been there at a couple of her shows and has been spotted by someone at a show so. But I wouldn't deem it as 'Travelling with her'. He might have been in some of the same areas for his own work.

I think it's sweet that he went out to see her whilst she's on tour. If he hadn't they probably wouldn't have seen each other until the ACM's in a couple of days. They've gotta fit in time to see each other when they can. Brandon's off keeping Blake on his leash (and seeing his kids i'm guessing) and Kelly's on tour and doing promo for her own career. If they don't make an effort to see each other whenever they can, they won't see each other at all. Exactly the reason she said she and Graham split all those years ago.