PIC: Justin Bieber, Selena Gomez Hold Hands in Ireland

USMagazine, Monday, November 7, 2011, 6:34am (PST)

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, Ireland.

PHOTOS: Justin and Selena Gomez pack on the PDA

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.

VIDEO: Aww! Justin gives Selena a kiss

"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."

PHOTOS: Stars with Bieber fever!

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.

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly