Trés años más tarde se embarcó en otro proyecto, fundando Madredeus junto a Pedro Ayres Magalhães.