The R&B song even features a guest verse from Jay-Z, and two sing about their love for tuxedos and suits.
Along with the new track, Justin posted an open letter to fans, revealing that his album, titled The 20/20 Experience, will be released sometime this year.
"This year is an exciting one for me," Justin writes. "Back in June of last year, I quietly started working on what is now, my next journey with the thing I love called MUSIC," he writes. "The inspiration for this really came out of the blue and to be honest, I didn't expect anything out of it."
READ THE FULL STORY ON AOL MUSIC BLOG