Muse perform Follow Me and Starlight on Jimmy Kimmel Live (pre-recorded performances)
Click to viewStarlight
Both performances were from a free show in London right after the movie premiere for World War Z. There are more videos from the premiere but these two (actually one since you had to watch Starlight online) were part of Kimmel's broadcast tonight.
Muse also contributed several songs from The 2nd Law to the movie's soundtrack and Isolated System is used in one of the trailers.
Here's a link to an article from MTV.com where Matt talks about how World War Z inspired The 2nd Law (didn't he say another book inspired the album?)