Justin Bieber and Selena Gomez attended the MTV Europe Music Awards 2011 at the Odyssey Arena in Belfast, Northern Ireland on Sunday.

This marked the couple's first public appearance together since 20-year-old Mariah Yeater claimed the Biebs fathered her three-month-old son.

While the pair didn't walk the red carpet together, Justin was spotted backstage at the event with Selena, who hosted the award ceremony.

The young Canadian, who took home two awards, tweeted support for his superstar girlfriend during the show: "great job tonight @selenagomez tonight at the EMA's. proud of you"

And once her hosting duties were over, the couple partied together, seemingly unaffected by the baby mama drama.

Justin tweeted: "my party crew 2night was #REAL – @selenagomez @alfredoflores @carinmb @scooterbraun @JENNIWOWW @haydenpanettier – #greatpeople #superrandom"

Also attending the MTV EMA's were Snooki, JWOWW, Hayden Panettiere, David Hasselhoff, Adam Lambert, Bar Refaeli and Katy Perry.