In a post on Twitter on Saturday, the 41-year-old wrote, "throne2 coming soon", sending his fans wild.
throne2 coming soon— KANYE WEST (@kanyewest) September 8, 2018
According to Billboard, Watch the Throne spent a whopping 62 weeks in the U.S. charts following its release in 2011, and the duo took the album on a world tour shortly after.
However, some fans are dubious that Kanye and Jay would team up again, after a bitter falling out in 2016.
During a gig on his Saint Pablo Tour, Kanye dismissed any chance of collaborating with the music mogul, citing "political s**t" with Tidal, the streaming service co-owned by Jay. He also slammed the hip-hop star, and wife Beyonce, for not taking his calls.
Jay later addressed their ongoing feud on his album '4:44', with the track "Kill Jay Z".
"You dropped outta school, you lost your principles / I know people backstab you, I feel bad too / But this f**k everybody attitude ain't natural," he raps.
The pair seemingly ended their feud by the end of last year (17), with Jay admitting in an interview: “I love Kanye. I do. It’s a complicated relationship with us".
Kanye and Jay have also teamed up again in recent months, with the Hard Knock Life rapper credited as a composer and lyricist for The Games We Play and Infrared from Pusha T's recent Kanye-produced album, Daytona.