Last month, will.i.am premiered a brand-new video for ‘#thatPOWER,’ which featured a striking digital doppleganger of Justin Bieber, and tonight (May 19), the Biebs teamed up with him in the flesh to perform the song at the 2013 Billboard Music Awards. The sunglass-clad singers showed off their robotic dance moves, and Bieber engaged the crowd with his ear-catching vocals.

Earlier in the evening, the Biebs put on a futuristic, choreographed performance of ‘Take You’ thanks to the votes of his Twitter followers. He also took home the Top Male Artist award, as well as coveted Milestone award.

'#thatPOWER' appears on will.i.am's album "#willpower,' which dropped last month via Interscope Records. The disc also features the likes of Britney Spears, Lil Wayne, Chris Brown and Miley Cyrus.