Okay guys, did a little more digging and its not just live tiles that are able to run in the background. There are a whole set of applications which can run in the background to give you notifications!
To check them out: Charms Menu, Settings, Change PC Settings, Search and apps...