For those who didn't catch his performances on NYRE last night (despite it being played every hour), you can find them below. Unfortunately, he didn't perform the Zedd produced "Beauty and The Beat" but Nicki was off doing her own thing.
Source:
http://blog.martiantv.com/2013/01/justin-bieber-takes-on-new-years-rockin.html