Nelly Furtado is flying high after her hit single Fly Like a Bird made her an overnight star. The petite Furtado was only 19 when she started writing and says music and singing were part of her Portuguese influenced childhood.