Performing a melodic ballad reportedly titled "Mystery," Nelly Furtado debuted the first sneak peak of her upcoming album at the Delta Tejo Festival in Portugal on July 2. The song is likely a track from her "Lifestyle" album, expected to release in 2012.
Watch below, as the R&B/pop star samples the new song, before launching into her 2006 Billboard Hot 100 hit "Promiscuous."
Video: Nelly Furtado Performs in Portugal, July 2