Jaden Smith took to the stage on The Tonight Show Wednesday night with a live performance of his single "Icon."

Smith also sat down with Fallon to talk about his album Syrebeing on his first solo tour, and even revealed that not only was the video for "Icon" was supposed to look completely different, but a remix version featuring reggaeton star Nicky Jam and brand new video is on the way.

"We shot it in Colombia, [when I] went to go visit my Dad. I was like 'Let's do two things here. I'm gonna visit you, but let's shoot a music video too,'" he said. "That's gonna come out in two weeks."

Watch the full performance above.