The Baby singer, 18, and Monte Carlo beauty, 20, chilled out at the Marriott Downtown Hotel following the star-studded show, which saw Justin captured three trophies, including the highly-coveted artist of the year. (Gomez skipped the awards show, but was later seeing leaving with Bieber hand-in-hand after the event.)
Bieber wore an all-black get-up of sunglasses, a tank top and pants, while Gomez wore high boots, olive pants, a striped shirt and a leopardskin scarf.
Biebs scored big at Sunday night's American Music Awards held at Nokia Theatre in Los Angeles, taking home three awards on the evening -- favorite pop/rock male artist, album and artist of the year. For the latter, he defeated superstars Rihanna, Maroon 5, Katy Perry and Drake. Selena did not attend.