Justin Bieber [1] has stolen our hearts once again. The singer took the stage at the Billboard Music Awards [2] on Sunday night and gave yet another incredible performance — along with some swift moves, of course. Not only did he sing his new single, "Company," but he also belted out his perenially catchy tune, "Sorry." Honestly, we don't think we will ever get tired of hearing this song.