It's called 'From Rusholme with Love' by Mint Royale. It's not on the Vanilla Sky soundtrack, it's actually on the soundtrack for some other movie, but I can't remember which one.