After the "American Idol" elimination that stunned a nation was seen out on the town with "Dancing With the Stars" pro Mark Ballas  Reportedly, an unlikely "DWTS" contestant had a hand in the hookup.