On Sunday, The Roots' album Things Fall Apart turns 15 years old.

The Roots have just embarked on a new chapter, becoming the house band for The Tonight Show, as Jimmy Fallon took over Jay Leno's spot and moved the show back to New York City. Tariq "Black Thought" Trotter spoke with Complex from the set of the show to reminisce on the creation of one of the group's best albums, the Grammy-nominated (they lost to Eminem) Things Fall Apart. ("You Got Me," with Erykah Badu, won a Grammy for Best Rap Performance by a Duo or Group.)

"We just figure it out as we go along," he said about moving to the new, much more high-profile time slot. "We're gonna do what feels organic."

And that's just what they've always done. Read on to find out the recording process of one of 1999's most-acclaimed hip-hop records, including which major star was supposed to appear—but didn't make it—due to traffic tickets.

As told to David Drake (@somanyshrimp)

RELATED: The Making Of Kanye West's "The College Dropout" 
RELATED: Magnum Opus: The Making of Ice Cube's "It Was a Good Day"  
RELATED: Magnum Opus: The Making of Talib Kweli's "Get By"