Nearly four months after her split with third husband Josh Hall, Christina Hall has sent fans into a frenzy with speculation about a new boyfriend.