The Fugees performed on September 18, 2004 at Dave Chappelle's Block Party in the Bedford-Stuyvesant neighborhood of Brooklyn.
They headlined a bill that included a star-studded cast of hip-hop celebrities. The concert featured Hill's nearly a cappella rendition of "Killing Me Softly". The event was recorded by director Michel Gondry and was released on March 3, 2006 to mostly positive reviews.
In 2005, she told an interviewer that "The Fugees was a conspiracy to control, to manipulate and to encourage dependence. I took a lot of abuse that many people would not have taken in these circumstances."
The Fugees also appeared at BET's 2005 Music Awards on June 28, 2005, where they opened the show with a 12-minute set.
One track, "Take It Easy", was leaked online and therefore was released as an internet single on September 27, 2005. It peaked at #40 on the Billboard R&B Chart. The song was mostly panned by critics, as The Village Voice wrote, "Turns out that a Fugees reunion wasn't really what anyone was waiting for; we just wanted Lauryn to start rapping again."
The Fugees embarked on a European tour from November 30, 2005 through December 20, 2005. The group played in Austria, Slovakia, Sweden, Finland, Norway, Germany, Belgium, Italy, France, England, Ireland and Switzerland.
On February 6, 2006, the Fugees did a special "Reunion Concert" in Hollywood, that was offered as a live webcast on the Verizon Wireless website. The Fugees were featured in numerous Verizon Wireless VCast advertisements in magazines and on TV around that same time. A new song titled "Foxy" was made available on VCast and a third new song was leaked, unofficially titled "Wannabe", which uses the same hook as the Michael Jackson song "I Wanna Be Where You Are".
Old tensions between Hill and the other members of the group soon resurfaced, and the reunion fizzled before an album could be recorded. Jean and Michel both blamed Hill for the split. Hill reportedly demanded to be addressed by everyone, including her bandmates, as "Ms. Hill"; she also considered changing her moniker to "Empress". Her chronic tardiness — sometimes stalling up to 45 minutes after the two had taken the stage to join them — has been cited as another contributing factor to the break up.
Michel told the press in August 2007, "Before I work with Lauryn Hill again, you will have a better chance of seeing Osama Bin Laden and George W. Bush in Starbucks having a latte, discussing foreign policies… At this point I really think it will take an act of God to change her, because she is that far out there."