Void Stalker

Creature — Elemental

, : Put Void Stalker and target creature on top of their owners' libraries, then those players shuffle their libraries.

2/1

2012-07-01:
You can activate Void Stalker’s ability targeting a creature you control, including Void Stalker itself. In that case, only you will shuffle your library.
2012-07-01:
If the target creature is an illegal target when the ability tries to resolve, it won’t resolve and none of its effects will happen. No creature will leave the battlefield and no library will be shuffled.
2012-07-01:
If Void Stalker leaves the battlefield before its ability resolves, the target creature will be shuffled into its owner’s library but Void Stalker will remain wherever it is.