'Who the F*$% is Madeleine?' Not only Lily Allen's hit song, but the question Madeleine has grappled with through years of living abroad, navigating Irish and…