Sorry, I played for the NCR. Never saw that guy.
That is for the DLC "Honest Hearts", you have to download it for a fee, but it is well worth it.
The Best New Vegas DLC, Joshua Graham is also the best companion and most interesting character in the game.
It takes place in Zion National Park and you have to fight off a tribe seeking to join Caesars Legion.