Jamie Foxx is going strong for on his promo run for his album Hollywood: A Story Of A Dozen Roses, and he took to The Tonight Show stage to…