Kate Hudson was the heart and soul of How to Lose A Guy in 10 Days, but she was not necessarily the first choice for Andie ...