PIC: Justin Bieber, Selena Gomez Hold Hands in Northern Ireland

 Kevin Mazur/WireImage

Justin Bieber and Selena Gomez are still going strong.

Dogged by paternity and split rumors, Bieber, 17, and Gomez, 19, put on a united front at Sunday's MTV Europe Music Awards in Belfast, Northern Ireland.

Attending the MTV Voices dinner Saturday, the couple walked hand-in-hand just hours after Gomez's rep confirmed to Us Weekly that Internet rumors of a split were "untrue." "Justin and Selena could not keep their eyes off each other for the whole night," a dinner source told Us. "They were very much in love and didn't show any signs of stress or strain in their relationship."

When Bieber took the stage for Sunday's Gomez-hosted awards show, he vaguely alluded to his drama-filled week, which also included a 20-year-old California fan arguing that he fathered her child.

"There's been a lot of crap on the internet lately but I've pulled through it," the teen singer said when accepting a trophy for Best Pop Act. On Friday, Bieber vehemently denied Mariah Yeater's claims that she met and had sex with Bieber at a Los Angeles concert. In fact, he told Today's Matt Lauer he had never met the woman.

"It's crazy," Bieber said on Today. "Every night after the show I go from the stage right to the car, so it's crazy that some people want to make such false allegations."

The "Never Say Never" singer's camp first denied Yeater's claims on Tuesday, telling Us in a statement: "While we haven't yet seen the lawsuit, it's sad that someone would fabricate, malicious, defamatory and demonstrably false claims. We will vigorously pursue all available legal remedies to defend and protect Justin against these allegations."

Gomez and Bieber are expected to continue their tour of Belfast together Monday, visiting the Chelsea Football Club and Great Ormond Street Hospital to meet with young fans.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!