"This dude, @davidblaine is THE BEST IN THE BIZ. Me and @abelxo are TRIPPIN' right now!!!!," the 35-year-old captioned the photo.
"Known him since I was 19 and he still blows me away with his talent!," he continued. The Weeknd also commented on the snap reposting the image on his Instagram with the caption "OG's."
The night out comes as the pop star has taken a break from the spotlight following the birth of his first child, son Silas back in April of 2015. However, the new father is getting ready for his role in Dreamworks' upcoming animated film, Trolls, which will feature music by Timberlake.
"I have always envisioned bringing the two worlds of film and music together for one epic event [and] couldn't be more excited that they will collide in DreamWorks' Trolls," Timberlake said in a press release.
"This film is very special, the music is going to be very special and I can't wait for everyone to experience it all."
Trolls, which also stars Anna Kendrick, arrives in theaters Nov. 4.