"Due to fly back from Austria two days ago, feel so bad for the Icelandic people, did a speech once over there, great people. Trying to hitch a ride with a local trucker to get on the ferry with my mate Ruth." Sir Paul McCartney's ex-wife Heather Mills will try anything to get back to the U.K. after flights across Europe were grounded due to a volcanic eruption in Iceland.