E! News has learned that the still awfully adorable duo arrived together and were seen holding hands backstage at KIIS-FM's Jingle Ball in Los Angeles before Bieber—the two-night extravaganza's designated closing act—was scheduled to go onstage at the Nokia Theatre.
"I see a lot a girls out there and I just want to know how many of you are single?" Bieber, who opened his set with "All Around the World," tantalized the adoring audience when he finally hit the stage around 10:15 p.m. He also hiked up his T-shirt to flash the top of his boxers during "Baby," that little rascal.
Due up before the "Boyfriend" singer?
That would be Ke$ha, the brazen pop star who joked to Rolling Stone that she wouldn't mind bedding Bieber after a round of putt-putt golf and other teen-friendly activities.
(Originally published Dec. 3, 2010, at 9:10 p.m. PT)