"The last 24 hours has really been something I've never experienced," Romo said. "It's something I've never experienced, and I think a lot of guys will tell you that. It's just been a roller coaster of emotions.
"It was a very — and still is — a very difficult thing that this football team is dealing with."
The Cowboys salvaged the game by scoring on their last two drives. Romo threw a 27-yard touchdown pass to Dez Bryant with 6:35 to go. Anthony Spencer's sack of Dalton forced a punt, and Romo completed four passes on the drive to Bailey's winning kick.
Romo finished 25 of 43 for 268 yards with a touchdown, an interception and three sacks.
"They came here in an emotional situation, and you knew they were going to fight all the way," Bengals offensive tackle Andrew Whitworth said. "That game meant a lot to them. They played great."
Newcomer Josh Brown kicked field goals of 25, 33, 25 and 52 yards for Cincinnati.
In the end, a defense that had allowed only three touchdowns in the past four games couldn't hold on. And the Bengals made it tough on themselves by using all three of their timeouts early in the second half, leaving them unable to stop the clock on Dallas' final drive.
Notes: Bailey's game-winner was his second of the season. His 38-yarder beat Cleveland in overtime. It was Bailey's sixth game-winning FG, second in Cowboys history behind Rafael Septien's seven. ... Bryant caught four passes for 50 yards, leaving him with 1,028 yards for the season. It's his first 1,000-yard receiving season and the first by a Cowboy since 2009 (Miles Austin and Jason Witten). ... Bryant has caught a TD pass in five straight games, the longest streak of his career. ... Romo's 25 completions gave him a club-record 349 for the season. He completed his last 12 throws the previous game and his first five on Sunday, setting a club record with 17 straight completions. ... Bengals RB BenJarvus Green-Ellis ran for 89 yards on 12 carries, breaking his streak of three straight 100-yard games.
Online: http://pro32.ap.org/poll and http://twitter.com/AP_NFL