Taking to the stage to perform TWO tracks, Justin sparked hysterical screaming from the audience and even managed to send Twitter into meltdown.
Wearing a black tuxedo with an over-sized bow tie, Justin performed 'Suit & Tie' with Jay-Z before hitting the stage again to sing 'Little Pusher Love Girl', acoustic guitar in tow.
Justin also took the opportunity to unveil ANOTHER new track, 'Mirrors', on Twitter - causing the title name to trend in a matter of minutes.
His 'people' tweeted: "Big news coming out after Justin’s #Grammys performance. Stay tuned or you’ll miss it! #moreJT -teamJT,” his people tweeted on his account."
[ Related article: Justin Timberlake 'calls Britney Spears a b*tch' - bit harsh! ]
[ Related article: Grammys 2013 BEST and WORST dressed list from the red carpet ]
Justin later released the single for download, along with the pre-order release for 'The 20/20 Experience'.
The 32-year-old spent the night celebrating his comeback with wife Jessica Biel, the pair sat side-by-side following his performance and later chatted with Beyonce and Jay-Z.
Jessica, who married Justin two months ago in Italy, looked flawless in a black one-shouldered Oscar de la Renta gown.
We LOVE having Justin back on the scene!