Malkin was tweeting live from the AMAs at the Nokia Theatre, and told his followers, “Guess who apparently showed up at the end of the AMAs… Selena Gomez. She was spotted backstage holding hands with… Justin Bieber!”

Bieber was rumored to have called time on his relationship with the Disney star earlier this month, but they sparked rumors of a reconciliation when they arrived at a hotel together in L.A. last week.