It's all 'bout Nelly Furtado, who returns to TRL to perform live with Timbaland and drop the World Premiere of her new video.