Durante su pre-adolescencia hasta la adolescencia, Furtado exploró muchos géneros musicales, música en gran medida a la corriente principal R&B, Hip hop, hip hop alternativo, drum and bass, trip hop, world music (incluyendo el portugués fado, bossa nova brasileña y música india), y una variedad de otros.