Stepping out amidst Internet rumormongering, Tony Parker and Eva Longoria went out to new celeb (and photog) hotspot Katsuya last week for a perfectly-timed public appearance.
The paparazzi went insane for the couple, who yesterday told TMZ the rumors of Tony 's hanky-panky with French model Alexandra Paressant were "completely, 100% false."
Do you think he was cheating? What would you do if you found out your new husband/wife was cheating? Would you leave him/her?