Nothin' But a Hound Dog

 is a quest in Fallout: New Vegas.

Quick walkthrough

 * Talk to Julie Farkas about what can be done to help Rex.
 * Return to the King with the news that Rex can be healed.
 * Take Rex to Doctor Henry in Jacobstown to learn how he can be fixed.
 * Acquire a new brain for Rex from one of Old Lady's Gibson's dogs.
 * Rey's Brain increase Rex's attack.
 * (Optional) Search for an exceptional canine brain among Caesar's Legion.
 * Lupa's Brain increases Rex's durability.
 * (Optional) Search for an exceptional canine brain among the Fiends.
 * Violeeta's Brain increase Rex's speed.

Detailed walkthrough
Talk to King (the leader of the kings) in freeside. ask him bout rex he will tell you that something is wrong with rex. He also tells you to go to Julie Farkes. Julie Farkes will be in the Old Mormon fort. she will tell you that there is a man Dr. Henry in Jacobstown who can help. After that you must tell King that his dog can be fixed. He allows you to take rex to Dr.Henry. After, you go to Jacobstown you will find that Jacobstown is a super mutant town. He will tell you to to find at least 1 dog brain for rex. The first brain you need is at Old Lady's Gibson's dogs. She will ask you for 700 caps, if your barter skill is at 50 it will be less. The secon brain will be at

Behind the Scenes
This quest is a reference to the Elvis song of the same name.