Sponsored Links Katie Melua dating Whom? Katie Melua is currently single Katie Melua Photos, News, biography James Toseland From 2010 to 2010 (Married) Luke Pritchard From 2002 to 2005 (Relationship) Sponsored Links