The 19-year-old Disney star was rumoured to have called off her relationship with the teenage pop star.
But the couple looked happier than ever at yesterday's ceremony in Los Angeles.
They were pictured holding hands and sitting together at the event, where the Wizards Of Waverly Place actress picked up five trophies.
And Bieber later gushed to reporters about Gomez.
He told MTV.com: 'I feel like she's relatable to a lot of different teenagers. She's kind of girl-next-door; she's real cool. She's very nice. She's a very nice girl.'
The Never Say Never star scored four awards on the night, including the Choice Male Artist award.