The pink-clad puppy's first song on Fox's reality TV show was "Hot to Go ... When she was younger, Hilton and best friend ...