 Although she was born in Cuba, Andrade's parents are both Cape Verdean, and she and her family returned to Cape Verde a few days after her birth.Andrade spent the first years of her life in Cape Verde, but because her father was a diplomat for the Cape Verdean government, she traveled extensively with her family and lived in many countries during her childhood.Hence, during her childhood, she lived in Senegal, Angola, and Germany.