Just when he thought there were no gays at Graceland, the Fox meets platinum-blonde Billy.