On Wednesday, Tony Romo confirmed that he is dating American Idol star Carrie Underwood. He denied dating Jessica Simpson. ?That one is true,? Romo said of Underwood.