I just found out about Megachile rotundata, a solitary bee that makes nests for its larvae out of leaves or flower petals:
They are native to Europe, but have been imported to North America, Australia, and New Zealand.
The picture is a little misleading, as they make the nests in holes or crevices. The nest in the picture was made inside a glove that had been left outside.
Wow did not know they where here. But they are bound to be some huge pest here like every thing that's been imported here in the history of ever. Man the animals here suck at not dieing