Prodigy, one-half of the seminal New York City hip-hop outfit Mobb Deep, died Tuesday at the age of 42. Mobb Deep’s publicist confirmed the rapper’s death in a statement to Rolling Stone.

“It is with extreme sadness and disbelief that we confirm the death of our dear friend Albert Johnson, better known to millions of fans as Prodigy of legendary NY rap duo Mobb Deep,” the statement read. “Prodigy was hospitalized a few days ago in Vegas after a Mobb Deep performance for complications caused by a sickle cell anemia crisis. As most of his fans know, Prodigy battled the disease since birth. The exact causes of death have yet to be determined. We would like to thank everyone for respecting the family’s privacy at this time.”

On Instagram, Prodigy’s longtime Mobb Deep partner, Havoc, posted two photos in remembrance, one of which carried the simple message: “Forever.”

Other members of the hip-hop community have also posted tributes to Prodigy online, including Nas, Lil Wayne, Ghostface Killah, Q-Tip, Method Man, Wiz Khalifa, Big Boi and Questlove.

Forever A post shared by Havoc of Mobb Deep (@mobbdeephavoc) on Jun 20, 2017 at 11:32am PDT

Damn. RiP to the great one Prodigy. Rap game lost a legend the world lost a G. ?? to and for his fam. Love. MOBB — Lil Wayne WEEZY F (@LilTunechi) June 20, 2017

?? QB RIP King P. Prodigy 4 Ever A post shared by Nasir Jones (@nas) on Jun 20, 2017 at 10:33am PDT

Prodigy’s old label boss, Steve Rifkind, who co-founded Loud Records, also remembered the rapper with a pair of posts on Instagram. “When I say Loud was a family, Loud was a family,” he said. “We might have yelled and screamed at each other, but we always wanted what was best for the act … Mobb Deep was the second group to go platinum right after Wu. We not only talked music we talked about everything but all I can say right now is RIP.”

Prodigy and his Mobb Deep cohort, Havoc, grew up together in Queens, New York City and broke into hip-hop with a raw, vivid and vicious distillation of East Coast gangsta rap. The pair released their first demo together in 1992 under the name Poetical Prophets, which they followed up a year later with their Mobb Deep debut, Juvenile Hell. While that record wasn’t well received, their 1995 follow-up The Infamous, remains a hardcore NYC classic and features one of the group’s signature songs, “Shook Ones Pt. II.”

Rest In Paradise young Blood @PRODIGYMOBBDEEP can’t believe you gone lord we was just chilling !! Hold ya head @mobbdeephavoc pic.twitter.com/tXjogmHIfH — Ghostface Killah (@GhostfaceKillah) June 20, 2017

Prodigy and Havoc would release eight records together as Mobb Deep, with their last, The Infamous Mobb Deep, arriving in 2014.

In 2000, Prodigy launched his solo career with H.N.I.C. and would go on to release an array of solo records and mixtapes, as well as collaborations with producers such as the Alchemist and Big Twins and Un Pacino. In January, Prodigy released his last solo record, Hegelian Dialectic (The Book of Revelation).

Albert Johnson was born in 1974 to a family filled with musicians. His mother, Fatima Johnson – then known as Francis Collins – was once a member of the Sixties girl group the Crystals, while his grandfather, Budd Johnson was an acclaimed bebop saxophonist. Throughout his childhood, however, Johnson struggled with sickle cell and a father who was both a heroin addict and a petty thief. In his 2011 autobiography, My Infamous Life, Johnson recalled the time his father left him in the car while he robbed a jewelry store.

Growing up in New York City during hip-hop’s Golden Age, Johnson eventually found his way to the mic in high school. Under the moniker Lord-T (the Golden Child), Johnson managed to score a demo deal at Jive records and earned himself a debut feature on Hi-Five’s “Too Young,” which appeared on the Boyz N the Hood soundtrack. Not long after, Johnson united with Kejuan “Havoc” Muchita, but when Jive wouldn’t re-sign them as a duo, the pair struck out on their own.

By the time Mobb Deep released The Infamous, they’d signed to RCA and Rifkind and Rich Isaacson’s formative hip-hop label, Loud, whose roster also included NYC stalwarts the Wu-Tang Clan, Big Pun and Dead Prez. Following the success of The Infamous, Mobb Deep continued to hone their hardcore hip-hop sound on a string of highly successful records, 1996’s Hell On Earth, 1999’s Murda Muzik, and 2001’s Infamy.

During the Nineties, Mobb Deep also became embroiled in hip-hop’s East Coast vs West Coast feud. Havoc and Prodigy guested on Capone-N-Noreaga’s 1995 track, “L.A., L.A.,” a response to Snoop Dogg and Tha Dogg Pound’s “New York, New York,” while the pair later became a frequent target for Tupac, who even called out Prodigy’s sickle cell on anemia on “When We Ride On Our Enemies.”

Mobb Deep’s hot streak continued into the 2000s. The group eventually split from Loud and created their own label, Infamous, partnering with Jive for 2004’s Amerikaz Nightmare and 50 Cent’s G-Unit for 2006’s Blood Money. However, the group’s tear was cut short in October 2006 when Prodigy was arrested and charged with criminal possession of a weapon. Facing a mandatory sentence of 15 years, the rapper pleaded guilty and received three-and-a-half years in prison. He was released after three in March 2011 and remained on parole until 2014.

Upon his release, Prodigy published his autobiography and reunited with Havoc for a new Mobb Deep song, “Dog Shit,” featuring Nas. But within a year, a rift between the longtime partners appeared when Havoc posted a series derogatory and homophobic messages about Prodigy on Twitter. While Havoc initially claimed that his account had been hacked, he ultimately admitted to sending the tweets during an interview with AllHipHop.com, where he also said Mobb Deep was going on “an indefinite hiatus.”

While Havoc continued to call out Prodigy, even releasing the diss track “Separated (Real From the Fake),” Prodigy maintained that Mobb Deep would eventually reconcile their differences. And in 2013 they did, embarking on a tour to celebrate their 20th anniversary together. A year later, they released The Infamous Mobb Deep, which featured one disc of new material and another filled with unreleased tracks from their original Infamous sessions.

“Me and Hav got a different type of relationship man,” Prodigy told MTV in 2013. “We been through a lot of stuff growing up, just personal stuff. When you dealing with somebody for that long every day, you’re gonna have your little squabbles or whatever, it’s nothing.” He added: “The bottom line is we’re smarter than all the BS. Way smarter than that. Trust me, we’re still here for a reason, we ain’t stupid.”

“Survival of the Fittest”

“Quiet Storm”

“Keep It Thoro”

This story is developing