Leo's Got A New Wing Man: Jay-Z!

Don’t worry, Beyonce! He was on his best behavior!

On Monday night, Leonardo DiCaprio was spotted at the Supper Club in Chelsea, shortly after Jay-Z arrived with a group of his friends. It didn’t take long for the two Hollywood heavyweights to cross paths and according to sources at the hot spot, they ended up chilling with each other all night!

The duo reportedly got a booth, kicked back with the Johnny Walker Black Label and just shot the breeze until 2:30 AM, when Leo peaced out. Jay, however, stuck around until after 3 AM before heading home.

Such party animals! LOLZ!

[Image via Ramey Pix.]