Today while I was playing around with Windows 8 (inside Parallels only, couldn't afford a new computer) I pressed WinKey+Space out of habit then just typed away... I meant to open Skype (on Mac) but I was still in Parallels so the Search Charm appears from the right side and start searching for Skype (on Windows 8). Doing a quick Google search didn't yield any results so this must be new eh? Edit: Pressing WinKey+Space alone won't trigger anything but if some character key follows, the charm will appear...
Geek related stuff