The upbeat jam is the 31-year-old's first musical offering since 2006's critically acclaimed FutureSex/LoveSounds.
His third solo album, The 20/20 Experience, will be out later this year.
In a letter posted on his website, Justin said he began recording music in June. He wrote that the "inspiration for this really came out of the blue".
The star co-wrote and co-produced Suit And Tie with Timbaland, who produced much of the Grammy-winning FutureSex/LoveSounds.
The buzz around the pop star's return to music kicked off when he posted a video on his website that showed him walking into a studio, putting on headphones and saying: "I'm ready."