Getty Images
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
Tim McGraw's 'Superstar Summer Night' Special to Air May 19
Taylor Swift Dominates at 2013 Billboard Music Awards
Tim McGraw Stops Atlanta Show to Help Ailing Fan
Jennifer Hudson Performs 'Inseparable' With 'American Idol' Winner Candice Glover
Mario Announces Nicki Minaj Collaboration, 'Somebody Else'
Justin Bieber BOOED While Accepting Award
Carrie Underwood 'Goats' Hunter Hayes With Blown Away Tour Prank
Tornadoes Strike Oklahoma
Carrie Underwood Says She's 'Queen of Awkward' in Marie Claire Interview
PHOTOS:Eva Longoria's Almost Wardrobe Malfunction At Cannes
Stone Temple Pilots Tap Linkin Park's Chester Bennington as New Singer
15 Incredible Cat Photobombs
Miguel and Fan Are 'Okay' After Crazy Kick at 2013 Billboard Music Awards
Student Expelled, Charged With Felonies For Same-Sex Relationship
Taylor Swift Admired George Jones' Passion for Performing
PHOTOS: Tornadoes Wreak Havoc On Central U.S.
Police END Search For Susan Powell
OUCH: Singer Jumps, Lands On Fan's Neck
PHOTO: LARGEST Python Ever Caught In Florida!
Top White House Staffers Were Briefed On IRS Investigation's Conclusions, Didn't Tell Obama
PORK BELLY: OJ Can't Get Enough Beans
LOOK: Dolphins Make Rare Underwater Find
PHOTOS: Stars Shine On The 2013 Billboard Music Awards Red Carpet
PHOTOS: Miley Cyrus Decides To Wear Pants To The 2013 Billboard Music Awards
Stefon Marries Anderson Cooper In Final Show
Mark Penn Unlikely To Rejoin Hillary Clinton 2016
'Undercover Angel' Singer Dies At 72
Mom Thought Family Was Being Stalked By 'Demonic Presences': Cops
Kristen Stewart, Robert Pattinson Reportedly Split
Radio Host Makes Shocking Claim About Shooting Hillary Clinton
Suspected PayPal Hackers Seek Deal To Stay Out Of Prison
Winning Powerball Numbers
LOOK: National Geographic's Stunning Photo Contest
