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 � Camila Cabello Does Impromptu Paparazzi Photoshoot � Camila Cabello Releases Preview Video For 'Never Be The Same' Tour � Camila Cabello Releases 'Never Be the Same' Video � Camila Cabello Shares Intimate Family Portrait In New Mini Documentary � Camila Cabello's 'Havana' Gets Pentatonix Makeover � Camila Cabello Announces 'Never Be The Same' Tour � Camila Cabello Previews 'Never Be The Same' Video � Camila Cabello's 'Havana' Performance On 'Ellen' Goes Online � Camila Cabello Celebrates Album Release With Heartfelt Message to Fans � Camila Cabello Performs 'Never Be the Same' On The 'Tonight Show' More Stories for Camila Cabello Camila Cabello Music