Nelly Furtado: 'Parking Lot' Live on 'Jimmy Fallon'!

Nelly Furtado makes her way out of NBC Studios after appearing on Late Night with Jimmy Fallon on Tuesday (September 18) in New York City.

“Awww Jimmy just came by and said hello how sweet – I’m on Jimmy Fallon tonight!,” the 33-year-old Canadian singer wrote on her Twitter account. “Stay up n’ watch me!”

PHOTOS: Check out the latest pics of Nelly Furtado

Nelly served as musical guest for the night and performed her new single “Parking Lot” from her new album The Spirit Indestructible – check out the video below!