Nice tries, but in fact the clue that the three of them - Lilian, Justin and Matt, first appeared on the earth.
Lilian, Justin and Matt are the original three of the Triassic geological period.
As some of you may remember, the Triassic period was when reptillian dinosaurs and slithering creatures appeared. Where can you get three more obnoxious slithering reptiles than Lilian, Justin and Matt?
Please note, that for the purposes of this comparison, any and all Members of Parliament and Australians, do not count.