De La Soul and Estelle stopped by The Tonight Show Starring Jimmy Fallon and performed “Memory of… (Us),” backed by The Roots.