Kellogg's is invest GBP2m (US$3.98m) in a two month long promotion fronted by Olympic champion, Kelly Holmes, and delivered in alliance with Microsoft Live Search.