Jay Z has unveiled his Holy Grail music video to fans online, and has already received the thumbs up from stars such as Professor Green and Ryan Seacrest.
Professor Green, whose real name is Stephen Manderson, tweeted: "The new Jay ft. JT video. yowsers. levels."
Holy Grail is the first single to be taken from his latest album, Magna Carta... Holy Grail, which topped both the UK and US charts when it was released in July.
It is the second track Jay Z and Justin have worked on together this year - they also collaborated on Justin's comeback hit Suit and Tie in January.
And it may not be the last as Justin is soon to release his latest album, The 20/20 Experience - 2 of 2, which is expected to include another team-up with pal Jay Z.
So far Holy Grail has peaked at number five in the US Billboard Hot 100 and number seven in the UK Top 40.