Jesse Replaces Nadine?

Former Desperate Houewives actor Jesse Metcalfe was snapped with this girl, reports Flynet. Jesse is dating Girls Aloud singer Nadine Coyle, but she was no-where in sight.