If I remember correctly, a few years ago, there was a guy who was a US citizen, but came over to become PM for a term and then went back.

Perhaps Condi will "Recommend" someone again..