Jesse Metcalfe's first relationship known to the public was with an Irish musician, Nadine Coyle. The singer reminisced about the start of their two-year romance while participating in the reality survival series "I'm A Celebrity... Get Me Out Of Here!" During the episode, as reported by the Daily Mail UK, Coyle revealed that she was aware of Metcalfe before meeting him, describing him as her ideal type, looks-wise. "I used to think he [was] so gorgeous, and I was doing an interview; it was one of those 'who do you fancy' things, and I said the gardener from 'Desperate Housewives,'" she shared.

Coyle revealed that she met the actor during a night out, and they hit it off immediately. The year was 2006, and for Coyle, everything seemed perfect. "We had a great time. He was really passionate, super passionate, and fun," she said.

Notably, Metcalfe checked into rehab in 2007 for an alcohol addiction, which proved to be a challenging ordeal for Coyle as it ultimately resulted in their breakup the following year. Despite Coyle fondly remembering their time together, Metcalfe did not share the same sentiment. Following their separation, according to a Mirror UK report, Metcalfe was allegedly overheard criticizing Coyle at a nightclub, saying: "I have never grieved over our relationship. It was ruining my life; it was ruining my career."