The Insider.com

Justin Bieber and Selena Gomez's relationship didn't seem to be shaken by rumors of a Bieber love child as the two were snapped holding hands in Belfast on Saturday.

• November 05, 2011Prince William and Kate to Get New Digs
• November 05, 201160 Minutes Commentator Andy Rooney Dies at 92
• November 04, 2011Jaycee Dugard's Heartbreaking Message
• November 04, 2011Trash Talk: Scott Disick Thinks Judge William Adams 'Deserves to be Shot in His Face'
• November 04, 20115 Things You Don't Know About Kristen Stewart
• November 04, 2011Alicia Keys on Son Baby Egypt with Swizz Beatz

The teen power couple was in town for the MTV Europe Music Awards which Gomez is hosting on Sunday, but prior to the award show, Selena accompanied her beau to the MTV Voices Dinner where he accepted the MTV Voices Award.

"Just received my first EMA this year ... got the award for our charity work," Bieber tweeted after the dinner. "I say OUR because we do it together."

On Friday, Bieber appeared on the Today show and categorically denied Mariah Yeater's claims that he fathered her son.

"Set the record straight, none of it's true," said the Biebs. "Never met the woman."

Bieber is scheduled to perform at the EMAs along with Lady Gaga, Bruno Mars, Coldplay and more.