The Man from Crete

There once was a man from Crete
Who wasn't very discrete
He lived in two nations
And had two "situations"
And still his black book wasn't complete!