Camila Cabello's The Tonight Show Performance Goes Online

(Radio.com) On Monday night, Camila Cabello stopped by The Tonight Show as host Jimmy Fallon's musical guest: She performed "Havana" from her debut solo album The Hurting, The Healing, The Loving.

Clad in a red vinyl jumpsuit, Cabello aced some sexy, Spanish choreography with two backup dancers against a yellow backdrop. In the green room, Camila couldn't contain her excitement about Madonna, who also appeared on last night's show.

Cabello was so honored to share an episode with the Queen of Pop that she whipped out a guitar and rewrote some lyrics to "Havana." "Madonna, na na na--she's on the show tonight. Madonna, na na na--she is a living legend," she sang. Camila shared the impromptu acoustic version (which served as a warm-up and a tribute) on Twitter. Watch the clips from the show here.

Camila Cabello Music, DVDs, Books and more Camila Cabello T-shirts and Posters More Camila Cabello News Share this article Related Stories Vevo Shares Camila Cabello 'Chanel No. 5' Performance