Sponsored Links Paul Mills dating Whom? Paul Mills is currently single Paul Mills Photos, News, biography Suzanne Vega From 2006 to 2006 (Married) Sponsored Links