WATCH: Beyonce Performs “Best Thing I Never Had” Published July 29, 2011 • Updated on July 29, 2011 at 12:43 pm Beyonce was on Jimmy Fallon last night, performing "Best Thing I Never Had." Watch: