Nelly Furtado Debuts New Song in Portugal [Video]

Nelly Furtado debuted part of a new song, reportedly titled “Mystery,” during the Delta Tejo Festival in Lisbon, Portugal. The pop songstress has been in the studio with Pharrell, among others, working on her fourth English LP Lifestyle, the follow-up to 2006’s multi-platinum Loose. Last year she tweeted about recording a song with Nas and is set to appear on “Mother Knows,” a track off Game’s R.E.D. Album.

Are you looking forward to Nelly’s new album? Let us know.

[Nelly Furtado Daily]